Loading AI tools
planarer Graph, dem keine Kante hinzugefügt werden kann Aus Wikipedia, der freien Enzyklopädie
Ein Dreiecksgraph ist in der Graphentheorie ein planarer Graph, bei dem jedes seiner Gebiete durch einen Kreis der Länge umrandet ist. Ein Dreiecksgraph hat daher mindestens drei Knoten.
Ein maximal planarer Graph (oder maximal ebener Graph) ist ein planarer Graph, dem keine Kante hinzugefügt werden kann, ohne dass dadurch seine Planarität verloren geht. Jeder Graph mit mindestens drei Knoten ist genau dann maximal planar, wenn er ein Dreiecksgraph ist.
Ein Dreiecksgraph mit Knoten hat genau Kanten und Gebiete. Der kleinste Dreiecksgraph ist der Kreisgraph bestehend aus genau drei Knoten.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.