Portal:Graphentheorie
Aus Kefk
 | Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Portal:Graphentheorie, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation. |
Graphentheorie
in der Wikipedia
Die Graphentheorie ist ein Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht. Dadurch, dass einerseits viele algorithmische Probleme auf Graphen zurückgeführt werden können und andererseits die Lösung graphentheoretischer Probleme oft auf Algorithmen basiert, ist die Graphentheorie auch in der Informatik, insbesondere der Komplexitätstheorie, von großer Bedeutung. Die Untersuchung von Graphen ist auch Inhalt der Netzwerktheorie. Auf den ersten Blick scheint die Graphentheorie eher eine abstrakte und realitätsferne Disziplin der Mathematik zu sein. Tatsächlich lassen sich aber sehr viele Alltagsprobleme mit Hilfe von Graphen modellieren. weiterlesen...
Übersicht
|
Mitarbeit und Kontakt
Mach mit beim WikiProjekt Graphentheorie. Wir freuen uns über Anregungen und Kritik.
Artikelwünsche
Verwandte Portale
|
|
Übersichtsartikel
| |||||||
|
Grundlagen
Nachbarschaft und Grad in Graphen – Wege, Pfade, Zyklen und Kreise in Graphen – Wälder und Bäume in der Graphentheorie
Weiterführende Grundlagen
Isomorphie von Graphen – Operationen auf Graphen – Teilgraphen und Minoren |
Teilgebiete
Zusammenhang von Graphen – Flüsse und Schnitte in Netzwerken – Färbung von Graphen – Durchlaufbarkeit von Graphen – Eulerkreisproblem – Briefträgerproblem – Hamiltonkreisproblem – Problem des Handlungsreisenden – Knotenüberdeckungen, Cliquen und stabile Mengen | ||||||
|
Zentrale Artikel
| |||||||||
|
Graphentheoretiker
Edsger W. Dijkstra – William Rowan Hamilton – Paul Erdős
Algorithmen der Graphentheorie
Tiefensuche – Algorithmus von Kruskal – Algorithmus von Prim – Algorithmus von Dijkstra – Algorithmus von Floyd und Warshall – Algorithmus von Ford und Fulkerson |
Probleme in der Graphentheorie
Briefträgerproblem – Hamiltonkreisproblem – Problem des Handlungsreisenden - Minimaler Spannbaum
Sätze der Graphentheorie
| ||||||||
