Portal Graphentheorie

Artikel zur Graphentheorie in der Wikipedia
Neue Artikel	Schnellstart
24.11.2004 > geodätische Distanz, vollständig bipartiter Graph, vollständig k-partiter Graph, Wald 30.09.2004 > ungerichteter Baum, gewurzelter Baum, Out-Tree, In-Tree 24.09.2004 > Baum, Grad, Wurzel	Graphentheorie Graph
Ungeschriebene Artikel/Beitragswünsche	Mitmachen
Extremale Graphentheorie, Topologische Graphentheorie, Schlegel-Diagramm, Facette (Mathematik)	WikiProjekt Graphentheorie
Übersichtsartikel
Graphentheorie Grundlagen Weiterführende Grundlagen Teilgebiete Typen von Graphen in der Graphentheorie Nachbarschaft und Grad in Graphen Wege, Pfade, Zyklen und Kreise in Graphen Wälder und Bäume in der Graphentheorie Repräsentation von Graphen im Computer Isomorphie von Graphen Operationen auf Graphen Teilgraphen und Minoren Paarungen in Graphen Zusammenhang von Graphen Flüsse und Schnitte in Netzwerken Färbung von Graphen Durchlaufbarkeit von Graphen Knotenüberdeckungen, Cliquen und stabile Mengen
wichtige Graphentheoretiker
Leonhard Euler, Edsger W. Dijkstra, William Rowan Hamilton
Wichtige Algorithmen der Graphentheorie
Grundlegende Algorithmen: Breitensuche, Tiefensuche Algorithmus von Kruskal, Algorithmus von Prim, Algorithmus von Dijkstra
Wichtige Probleme in der Graphentheorie
Eulerkreisproblem, Briefträgerproblem, Hamiltonkreisproblem, Problem des Handlungsreisenden
Wichtige Sätze der Graphentheorie
Satz von Kuratowski, Vier-Farben-Satz, Max-Flow-Min-Cut
Stichwortverzeichnis
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Glossar
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Inhalte weiterentwickeln
Beiträge überarbeiten Sie sind der Meinung, dass ein Beitrag aus dem Bereich Graphentheorie überarbeitet werden müsste? Hier haben Sie die Möglichkeit, den/die betreffenden Artikel anzugeben.

Wenn Sie diese Seite bearbeiten wollen, wozu Sie natürlich herzlich eingeladen sind, versuchen Sie bitte, dabei folgende Tipps und Ziele zu beherzigen:

• Versuchen Sie, das optische Erscheinungsbild der Seite zu erhalten (oder auch zu verbessern, wenn Sie eine gute Idee haben).
  
  
• Diese Seite ist als Einstiegsseite gedacht, die einen Überblick über das WIKIPEDIA-Angebot zur Graphentheorie geben und die Orientierung erleichtern soll. Inhalte auf diese Seite sollten daher auf ganz elementare und grundlegende Verweise beschränkt werden. Sie soll weder das Stichwortverzeichnis noch die systematische Übersicht ersetzen.
  
  
• Die Spalte "Schnellstart" soll ausschließlich (mutmaßlich) häufig nachgefragte, zentrale Themen zur Graphentheorie enthalten und sollte, um effizient zu sein, nur Artikel umfassen, die bereits existieren - also KEINE ROTEN LINKS - und hinreichend Substanz für eine weiterführende Recherche bieten.
  
  
• Wenn Sie einen neuen Beitrag zu einem Thema verfasst oder einen bestehenden ganz grundlegend überarbeitet haben, zögern Sie nicht, ihn hier als NEUEN BEITRAG einzutragen (und zwar mit Angabe des Datums). Und zögern Sie auch nicht, ältere "neue Beiträge" zu löschen, wenn der Abschnitt "Neue Beiträge" eine Länge von - sagen wir - 5-10 Zeilen überschreitet.

Graphentheorie Kategorie:Graphentheorie

See also: Portal Graphentheorie, Algorithmus von Dijkstra, Algorithmus von Kruskal, Algorithmus von Prim, Baum (Graphentheorie), Breitensuche, Briefträgerproblem, Durchlaufbarkeit von Graphen, Edsger Wybe Dijkstra