Zum Inhalt springen

Triangulierter Graph

Links hinzufügen
aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 18. November 2021 um 20:33 Uhr durch Redrobsche (Diskussion | Beiträge) (Begriff wird für zwei verschiedene Konzepte verwendet, deshalb BKL).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Triangulierter Graph steht in dem mathematischen Teilgebiet der Graphentheorie für:

  • Chordaler Graph, ein Graph, in dem jeder induzierte Kreis ein Dreieck ist
  • Dreiecksgraph, ein planarer Graph, in dessen Einbettung jedes Gebiet ein Dreieck ist

Siehe auch:

Abgerufen von „https://de.wikipedia.org/w/index.php?title=Triangulierter_Graph&oldid=217392354“