Zu Aufgabe 6 d wieviele Kanten hat ein vollständiger Graph mit 200 Knoten wird als Lösung (200*199)/2 = 19900 angegeben , wie kommt man darauf?
z.B. mit Skript S. 69, (1)
häh? In der Aufgabenstellung ist von einem totalen(!) Graphen die Rede, d.h. doch wenn ich mich richtig erinnere dass alle Knoten
miteinander verbunden sind, wie kommt man also mit dieser Formel, die
für allgemeine Graphen konzipiert wurde auf (200*199)/2 = 19900 ?
hab jetzt länger darüber nachgedacht und komme mit dieser Formel zu
(200*200)/2 was mach ich falsch
Also ich vermute mal:
Es gibt 200 Knoten, jeder ist mit jedem verbunden, also
200*200
Allerdings ist ja nicht jeder Knoten mit sich selber verbunden, also
200*199
Nun zählen wir aber jede Kante zwei mal, denn A->B und B->A, aber das ist ja nur eine Kante, deshalb
200*199/2
