Portal:Graphentheorie

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...

Kategorie Graphentheorie – Kategorie Netzwerktheorie – Kategorie Suchbaum – Kategorie Topologische Graphentheorie – Kategorie Graphenklassen –  Glossar Graphentheorie

Artikelverbesserungen aus dem Bereich der Graphentheorie werden je Schwerpunkt entweder in der Qualitätssicherung Mathematik oder in der Qualitätssicherung Informatik besprochen.

Allgemeine Fragen zu diesem Portal können auf der Diskussionsseite dieses Portals gestellt werden.

Bei inhaltliche Fragen zu Artikeln aus dem Bereich der Graphentheorie bitte entweder an die Diskussionsseite des Portals Mathematik oder an die Diskussionsseite der Redaktion Informatik wenden.

Informatik · Mathematik · weitere Portale

Graph – Grad – Nachbarschaft – Weg – Pfad – Zyklus – Kreis – Wald – Baum – Graphersetzungssysteme

Isomorphie von Graphen – Komplementgraph – Kantenkontraktion – Teilgraph – Minor

Matching – Zusammenhang – Flüsse und Schnitte in Netzwerken – Färbung – Durchlaufbarkeit von Graphen – Eulerkreisproblem – Briefträgerproblem – Hamiltonkreisproblem – Problem des Handlungsreisenden – Knotenüberdeckung, Clique und stabile Menge

Edsger W. Dijkstra – Paul Erdős – Leonhard Euler – Dénes Kőnig – Julius Petersen – Neil Robertson – Paul Seymour – William T. Tutte – Hassler Whitney

Breitensuche – Tiefensuche – Algorithmus von Kruskal – Algorithmus von Prim – Algorithmus von Dijkstra – Algorithmus von Floyd und Warshall – Algorithmus von Ford und Fulkerson – A*-Algorithmus 

Eulerkreisproblem – Briefträgerproblem – Hamiltonkreisproblem – Problem des Handlungsreisenden – Minimaler Spannbaum

Satz von Kuratowski – Vier-Farben-Satz – Fünf-Farben-Satz

 Löschkandidat (0)

derzeit keine Kandidaten im Bereich Graphentheorie

 Qualitätssicherung (1)

Graphpartitionierung (I)

 Auszeichnungskandidatur (0)

derzeit keine Kandidaten im Bereich Graphentheorie

 Kandidat Lesenswert (0)

derzeit keine Kandidaten im Bereich Graphentheorie

 Abwahl Lesenswert (0)

derzeit keine Kandidaten im Bereich Graphentheorie

 Review (0)

derzeit keine Kandidaten im Bereich Graphentheorie