Zusammenstellung verschiedener Informationen

• E-Learning-Angebote zur Graphentheorie
• Graph Theory (Basic Definiton, Brief History)
• Graph Theory Tutorials (Chris K. Caldwell und Links)
• Graphentheorie (Begriffserklärungen und Informationen von Wikipedia)
• Linksammlung u.a. auch zu Graphen (Uni Göttingen)

Literatur

• Graphentheorie - Eine anwendungsorientierte Einführung, P. Tittmann (Download möglich)
• Graph Theory (Textbooks and Resources)
• Journal of Graph Theory (Wiley Online Library)

Graphentheoretische Algorithmen

Travelling Salesman Problem

• Allgemeine Informationen zum Thema Travelling Salesman
• Approximationsverfahren
• Linkliste zum Buch "Das Geheimnis des kürzesten Weges"
• Problem des Handlungsreisenden (Begriffserklärungen und Informationen von Wikipedia)
• Solving TSPs
• The Traveling Salesman Problem: A Case Study in Local Optimization
• Traveling Salesman Problem (Ausführliche Informationen in englisch)
• Visualisierung von Patol

Weitere Algorithmen zur Graphentheorie

• Algorithmus von Dijkstra (Animation)
• Algorithmus von Floyd (Animation)
• Algorithmus von Kruskal (Begriffserklärungen und Informationen von Wikipedia)
• Königsberger Brückenproblem (Begriffserklärungen und Informationen von Wikipedia)
• Vier-Farben-Problem (Begriffserklärungen und Informationen von Wikipedia)
• Visual Matching (Simon Fraser University; u.a. minimal spannende Bäume)

Petri-Netze

• Petri Nets World (Online Services)
• Petri-Netz (Begriffserklärungen und Informationen von Wikipedia)