wie viele kanten kann ein gerichteter graph mit n knoten hoechtsen haben?

... komplette Frage anzeigen

1 Antwort

n*(n-1)

Von jedem der n Knoten zu allen anderen.

Wenn Kanten von einem Knoten zu sich selbst erlaubt sind, sind es n^2

Antwort bewerten Vielen Dank für Deine Bewertung