Graphs图.pptVIP

Graphs April 20, 2009 Graph A “graph” is a collection of “nodes” that are connected to each other Graph Theory: This novel way of solving problems was invented by a Swiss mathematician, Leonhard Euler K?nigsberg Bridge Problem Euler was considering the layout of the bridges in the city K?nigsberg. The city was unusual in that it was built on an island in the river Pregel The problem Euler was considering was to determine if it was possible for one to walk over all seven bridges exactly once and end up exactly where one started. Graph Notation A graph is a set of nodes or vertices V that