loading...

MTH202 Discrete Mathematics GDB 1 Solution Fall 2012

How does the graph theory play very significant role in the field of computer sciences. Discuss at least three applications of graph theory in the field of computer sciences?

Solution:

 
Applications of graph theory are abundant within computer science and in every day life:
Finding shortest routes in car navigation systems
Search engines use ranking algorithms based on graph theory
Optimizing time tables for schools or universities
Analysis of social networks

Optimizing utilization of railway systems
Compilers use coloring algorithms to assign registers to variables
Path planning in robotics

DOWNLOAD SOLUTION HERE
loading...