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

GraphGradNachbarschaftWegPfadZyklusKreisWaldBaumGraphersetzungssysteme

Weiterführende Grundlagen

Isomorphie von GraphenKomplementgraphKantenkontraktionTeilgraphMinor

Teilgebiete

MatchingZusammenhangFlüsse und Schnitte in NetzwerkenFärbungDurchlaufbarkeit von GraphenEulerkreisproblemBriefträgerproblemHamiltonkreisproblemProblem des Handlungsreisenden Knotenüberdeckung, Clique und stabile Menge

Zentrale Artikel
Graphentheoretiker

Edsger W. DijkstraPaul ErdősLeonhard EulerDénes KőnigJulius PetersenNeil RobertsonPaul SeymourWilliam T. TutteHassler Whitney

Algorithmen der Graphentheorie

BreitensucheTiefensucheAlgorithmus von KruskalAlgorithmus von PrimAlgorithmus von DijkstraAlgorithmus von Floyd und WarshallAlgorithmus von Ford und FulkersonA*-Algorithmus 

Probleme in der Graphentheorie

EulerkreisproblemBriefträgerproblemHamiltonkreisproblemProblem des HandlungsreisendenMinimaler Spannbaum

Sätze der Graphentheorie

Satz von KuratowskiVier-Farben-SatzFü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