Graphentheorie Flashcards

You may prefer our related Brainscape-certified 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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly