TryEngineering
Choose Your Best Way
Find the best path through town. The lesson teaches future computer programmers about networks and paths in graph theory. They develop a network of their towns to determine the most efficient path to visit each of their homes.
University of Pittsburgh
University of Pittsburgh: Discrete Mathematics Graphs
A pdf version of lecture notes covering a variety of graphical representations.
Wikimedia
Wikipedia: Graph Theory
Wikipedia provides an introduction and overview of graph theory. In addition to introducing the basic terms, there are related links to classic problems in graph theory such as the traveling salesman problem and Dijkstra's algorithm.
Wikimedia
Wikipedia: Seven Bridges of Konigsberg
This Wikipedia site introduces the seven bridges of Konigsberg problem, a classic graph theory problem solved by the mathematician Euler in the 18th century.
Wolfram Research
Wolfram Math World: Closed Set
Site gives four different definitions of a closed set in mathematics. Each of the definitions has at least one link for further clarification. The site also expresses which of these definitions is most commonly encountered.
Wolfram Research
Wolfram Math World: Edge Connectivity
A description of edge connectivity, that relates to vertex connectivity.
Wolfram Research
Wolfram Math World: Vertex Connectivity
A description of vertex connectivity, that relates to edge connectivity.