Graph Theory : Site

 

±×·¡ÇÁÀÌ·Ð ¿ë¾î»çÀü : ¼­¿ï´ë

Graph Theory : ¼º±Õ°ü´ë

Math Forum : ±×·¡ÇÁ ÀÌ·Ð

Wikipedia : Graph Theory

Graph Theory Lessons

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 »ý¼º  

Bacon Numbers

Play the Kevin Bacon game through the Oracle of Bacon at the University of Virginia.

Hypercube

An interactive hypercube, animated in Java.  

The Erdos Number Project

Extensive overview of Erdos numbers, with links and forms. Erdos

Biography of Paul Erods   

The Traveling Salesman Problem

The Knight's Tour

Dijkstra's Algorithm : shortest path

Adjacency Matrix

Definition of adjacency matrix, with examples.

Incidence Matrix

Definition of incidence matrix, with examples.  

Planar Graph

Introduction of planarity detection. ±×·¡ÇÁ°¡ planar ÀÎÁö¸¦ °áÁ¤ÇÏ´Â ¾Ë°í¸®Áò  

Kuratowski

Biography of Kazimierz Kuratowski.

Instant Insanity (¼ø°£Âø¶õ) Puzzle

This puzzle was marketed under the name of "Instant Insanity". Do you think it was aptly named?