Putting It Together: Graph Theory
At the start of this module, you were thinking about finding the fastest route from one client to another. Thankfully, now you know how to use graph theory to figure it out. Take another look at the diagram. Now you know it is a graph in which each vertex represents a client and each edge represents a path between clients. The numbers, or weights, indicate the length of time (minutes) required to travel from one vertex to another.



