++ 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 Liste von Grapheneigenschaften Formel Hilfe Hausaufgabeb
Liste von Grapheneigenschaften

In der Graphentheorie betrachtet man folgende Eigenschaften von Graphen:

Eigenschaften:

  • gerichtet
  • ungerichtet
  • einfach
  • endlich
  • wegendlich
  • planar/plättbar
  • bipartit
  • vollständig
  • zusammenhängend
  • eulersch
  • hamiltonsch
  • faktorisierbar

Kenngrößen:

  • Anzahl der Ecken
  • Anzahl der Kanten
  • Anzahl der Gebiete (bei planaren Graphen)
  • Maximaler Eckengrad
  • Minimaler Eckengrad
  • Chromatische Zahl (für Ecken/Kanten)
  • Knotenzusammenhangszahl
  • Kantenzusammenhangszahl
  • Cliquenzahl
  • Stabilitätszahl
  • ...

Liste noch sehr unvollständig!

Siehe auch: Liste graphentheoretischer Probleme
Dieser Artikel ( Liste von Grapheneigenschaften ) 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 +++