Portal:Graphentheorie

< Nachschlagen < Themenportale < Wissenschaft < Mathematik < Graphentheorie

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 Kategorie Graphentheorie – Kategorie Netzwerktheorie – Kategorie Suchbaum – Kategorie Topologische Graphentheorie – Kategorie Graphenklassen –  Glossar Graphentheorie Neue Artikel

Mitarbeit Artikelverbesserungen aus dem Bereich der Graphentheorie werden je Schwerpunkt entweder in der Qualitätssicherung Mathematik oder in der Qualitätssicherung Informatik besprochen. Kontakt 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. Verwandte Portale Informatik · Mathematik · weitere Portale

Übersichtsartikel
Grundlagen Graph – Grad – Nachbarschaft – Weg – Pfad – Zyklus – Kreis – Wald – Baum – Graphersetzungssysteme Weiterführende Grundlagen Isomorphie von Graphen – Komplementgraph – Kantenkontraktion – Teilgraph – Minor	Teilgebiete 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

Zentrale Artikel
Graphentheoretiker Edsger W. Dijkstra – Paul Erdős – Leonhard Euler – Dénes Kőnig – Julius Petersen – Neil Robertson – Paul Seymour – William T. Tutte – Hassler Whitney Algorithmen der Graphentheorie Breitensuche – Tiefensuche – Algorithmus von Kruskal – Algorithmus von Prim – Algorithmus von Dijkstra – Algorithmus von Floyd und Warshall – Algorithmus von Ford und Fulkerson – A*-Algorithmus	Probleme in der Graphentheorie Eulerkreisproblem – Briefträgerproblem – Hamiltonkreisproblem – Problem des Handlungsreisenden – Minimaler Spannbaum Sätze der Graphentheorie Satz von Kuratowski – Vier-Farben-Satz – Fünf-Farben-Satz

Aktuelles
Qualitätssicherung  Löschkandidat (0) derzeit keine Kandidaten im Bereich Graphentheorie  Qualitätssicherung (1) Graphpartitionierung (I)	Kandidaturen  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