Graphentheorie Flashcards
1
Q
Graphische Metriken
A
Ordnung = Anzahl an Knoten
Größe = Anzahl an Kanten
Distanz = Länge vom kürzesten Pfad zwischen 2 Knoten d(u,v)
Durchmesser = maximales d(u,v) für alle v,u e V
Dichte = Verhältnis zwischen der Anzahl der Kanten und der Anzahl der möglichen Kanten.
