Topic 12 Topic 12 Graphs 1 Graphs Definition: Two types: Undirected Directed Examples/Applications Transportation Networks Source: pages.cs.wisc.edu Shortest path? Vacuum…