++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 123      
Goldkurs

Mathematik Begriff Erklärung Dreiecksgraph Formel Hilfe Hausaufgabeb
Dreiecksgraph

Ein Dreiecksgraph ist in der Graphentheorie ein Graph, der planar ist und dem keine Kante hinzugefügt werden kann, ohne dass dadurch seine Planarität verloren geht. Eine andere Bezeichnung für diese Eigenschaft ist maximal planar.

Jedes Gebiet eines maximal planaren Graphen (auch das äußere) wird von genau drei Kanten begrenzt, daher der Name Dreiecksgraph.

Ein Dreiecksgraph mit n Knoten hat genau 3n-6 Kanten und 2n-4 Gebiete, falls n>2.

Siehe auch: Eulerscher Polyedersatz
Dieser Artikel ( Dreiecksgraph ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++