Portal:Graphentheorie

LineGraphExampleB.svg
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
  • 20. Apr.: John H. Smith (Mathematiker)


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 Qsicon Exzellent.svgKnotenü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 Qsicon lesenswert.svg

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 Löschkandidat (0)

derzeit keine Kandidaten im Bereich Graphentheorie

Qualitätssicherung Qualitätssicherung (2)

Graphpartitionierung (I) · John H. Smith (Mathematiker) (QS-20.4.)


Kandidaturen
Auszeichnungskandidatur Auszeichnungskandidatur (1)

Leonhard Euler

Kandidat Lesenswert Kandidat Lesenswert (0)

derzeit keine Kandidaten im Bereich Graphentheorie

Abwahl Lesenswert Abwahl Lesenswert (0)

derzeit keine Kandidaten im Bereich Graphentheorie

Review Review (0)

derzeit keine Kandidaten im Bereich Graphentheorie

Auf dieser Seite verwendete Medien

Qsicon lesenswert Kandidat.svg
Autor/Urheber: User:Niabot, Lizenz: CC BY-SA 3.0
Icon used to mark an as a candidate for a article worth reading in the german wikipedia
Qsicon Exzellent.svg
Autor/Urheber: User:Niabot, Lizenz: CC BY-SA 3.0
Das Zeichen wird dazu genutzt, besonders gut geschriebene Artikel in der deutschsprachigen Wikipedia zu kennzeichnen
Qsicon Fokus2.svg
Autor/Urheber: Daniel Kaneider, Lizenz: CC-BY-SA-3.0
QS-Icon basierend auf Image:Qsicon inArbeit.svg und Image:Qsicon Fokus.svg
Qsicon lesenswert.svg
Autor/Urheber: User:Superdreadnought, User:Niabot, Lizenz: CC BY-SA 3.0
Bewertungsicon „Lesenswert“ der deutschsprachigen Wikipedia
QSicon Kand.svg
QS-Icon Kandidat
Qsicon lesenswert Abwahl.svg
Autor/Urheber: User:Niabot, Lizenz: CC BY-SA 3.0
Icon used to mark the status of an article worth reading disputed in the german wikipedia
Fairytale Trash Question.svg
Autor/Urheber: Hk kng, Lizenz: CC BY-SA 3.0
Trash bin with question mark icon.
Qsicon inArbeit blue.svg
Autor/Urheber: User:Wuzur, Lizenz: CC BY-SA 3.0
Icon used to mark an article under development in the german wikipedia (recolored in blue)