A Theory of Graphs
A graph is just a bunch of points with lines between some of them, like a map of cities linked by roads. A rather simple notion. Nevertheless, the theory of graphs has broad and important applications, because so many things can be modeled by graphs. For example, planar graphs — graphs in which none of the lines cross are— important in designing computer chips and other electronic circuits. Also, various puzzles and games are solved easily if a little graph theory is applied.
KeywordsSpan Tree Planar Graph Undirected Graph Minimum Span Tree Edge Incident
Unable to display preview. Download preview PDF.