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?