Graphentheorie / Schlichter ungerichteter Graph

Aufrufe: 617     Aktiv: 06.06.2021 um 23:58
0

Hallo, 

kann mir jemand sagen wie sich das begründen lässt warum die Anzahl der Kanten von einem schlichten ungerichteten Graphen sich durch diese Formel berechnen lässt:  |E| = n über 2 = n*(n-1) / 2. 

Würde mich über eure Hilfe freuen!

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0
Das kann Dir keiner sagen, weil es nicht stimmt. Da lassen sich leicht Gegenbeispiele finden. Schau nochmal nach, was in Deiner Quelle genau steht.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 39.12K

 
Warum sollte es nicht stimmt? Das ist die Formel wie man die Anzahl der Kanten für einen ungerichteten Graphen ohne Schlingen berechnet... Steht überall im Internet so.   ─   userfaece3 06.06.2021 um 22:56
https://de.universaldenker.org/argumentationen/332#:~:text=Ein%20ungerichteter%20Graph%20(ohne%20Schlingen,n%20%E2%88%92%201%20)%202%20Kanten.   ─   userfaece3 06.06.2021 um 22:57
Ich verstehe jetzt nicht ganz was Du genau meinst? Die Formel steht für HÖCHSTENS n*(n-1) / 2. Ich will ja jetzt nur wissen warum diese Formel gilt oder wie man da drauf kommt, mehr nicht.   ─   userfaece3 06.06.2021 um 23:07
Ja bitte, das wäre tatsächlich noch interessant zu wissen, warum es mit "höchstens" gilt. :-)   ─   userfaece3 06.06.2021 um 23:16
Also müsste es eher lauten, dass die Anzahl der Kanten eines ungerichteten Graphen |E| <= n*(n-1) / 2 sein muss, oder?   ─   userfaece3 06.06.2021 um 23:26
Aso, ja das macht wirklich mehr Sinn. Vielen Dank für Deine Hilfe! :)   ─   userfaece3 06.06.2021 um 23:58

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.