Graph Theory : Site
그래프이론 용어사전 : 서울대
Graph Theory : 성균관대
Extensive graph theory lessons. Christopher Mawata, University of Tennessee at Chattanooga. Petersen (Graphing Software) Download Introduction to Petersen, a graphing software utility developed by Prof. Christopher Mawata (Univ. of Tennessee at Chattanooga). Petersen Documentation
Instructions for Petersen. It can find complements of graphs, line graphs, find the chromatic number of a graph, check if a graph is bipartite, check if two graphs are isomorphic or if one graph is a subgraph of another and find the dual graph of a planar graph in many cases. Petersen also demonstrates Euler and Hamilton circuits, searches, and algorithms for finding minimum spanning trees.
The Mathematics of Graphs and their Games
A summary of graph theory, using games as examples.
graph_ge.c : 다양한 유형의 random graph 생성
Play the Kevin Bacon game through the Oracle of Bacon at the University of Virginia.
An interactive hypercube, animated in Java.
Extensive overview of Erdos numbers, with links and forms. Erdos
Biography of Paul Erods
The Traveling Salesman Problem
A description of the traveling salesman problem, with a software solution.
The complete traveling salesman problem home page.
An interactive page illustrating the knight tour.
Mathematica Gallery - Knight's Tour
Solutions to the knight tour problem.
Dijkstra's Algorithm : shortest path
Algorithm with Java source code.
Introduction of the shortest path algorithm.
Definition of adjacency matrix, with examples.
Definition of incidence matrix, with examples.
Introduction of planarity detection. 그래프가 planar 인지를 결정하는 알고리즘
Biography of Kazimierz Kuratowski.
Instant Insanity (순간착란) Puzzle
This puzzle was marketed under the name of "Instant Insanity". Do you think it was aptly named?