Anderes Wort für maximal planarer Graph?
Synonym für maximal planarer Graph?
Schreibweise maximal planarer Graph?
Folgende Synonyme für maximal planarer Graph sind uns bekannt
🙁 Es wurden keine Synonyme für maximal planarer Graph gefunden.
Diese Wörter könnten Sie auch interessieren
Schreibweise
maximal planarer Graph
Das Wort vorlesen lassen:Erklärung für maximal planarer Graph
Ein Dreiecksgraph ist in der Graphentheorie ein planarer Graph, bei dem jedes seiner Gebiete durch einen Kreis der Länge
3
{\displaystyle 3}
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
n
{\displaystyle n}
Knoten hat genau
3
n
−
6
{\displaystyle 3n-6}
Kanten und
2
n
−
4
{\displaystyle 2n-4}
Gebiete. Der kleinste Dreiecksgraph ist der Kreisgraph
C
3
{\displaystyle C_{3}}
bestehend aus genau drei Knoten.
Quelle: wikipedia.org
maximal planarer Graph als Bild teilen
Du möchtest andere auf die richtige Schreibweise von maximal planarer Graph hinweisen? Hier kannst du passende Bilder zu "maximal planarer Graph" direkt auf Social Media teilen. Klicke dazu einfach bei dem jeweiligen Bild auf und wähle die gewünschte Variante bzw. Social Media Plattform aus.