Kantenanzahl ermitteln (Graphentheorie) |
05.02.2016, 12:32 | mw-student | Auf diesen Beitrag antworten » |
Kantenanzahl ermitteln (Graphentheorie) Hallo ich komme bei der folgenden Aufgabe einfach nicht weiter: Die Knotenmenge eines schlichten Graphen se die Menge aller zweielementigen Teilmengen der Menge {1....6}. Zwei Knoten A,B sein genau dann adjanzent wenn A geschnitten B ungleich der leeren Menge gilt. Wieviele Kanten hat der Graph? Meine Ideen: Mein Ansatz ist: es sind volgende Teilmengen 12 13 14 15 16 23 24 25 26 34 35 36 45 46 56 eigentlich müsste ja demzufolge jeder Konoten mit jedem adjanzent sein. das heist man müsste (14*15)/2 = 105 rechnen. (14=Knotenrad der einzelnen Knoten, 15=Anzahl der Knoten. Die richtige Lösung ist jedoch 60 Kanten, ich weis wirklich nicht wie man darauf kommen soll |
||
05.02.2016, 12:52 | RavenOnJ | Auf diesen Beitrag antworten » |
RE: Kantenanzahl ermitteln (Graphentheorie) Du missverstehst die Konstruktion des Graphen. Die Teilmengen, die du hingeschrieben hast (übrigens besser {1,2}, {1,3} usw.), sind die Knoten und nicht die Kanten. Kanten sind beispielsweise zwischen {1,2} und {1,3}, da sie beide die Zahl 1 enthalten. Zwischen {1,2} und {3,4} existiert keine Kante, da der Schnitt der beiden Mengen leer ist. |
||
05.02.2016, 12:56 | HAL 9000 | Auf diesen Beitrag antworten » |
RE: Kantenanzahl ermitteln (Graphentheorie) (zu spät) |
||
05.02.2016, 13:23 | mw-student | Auf diesen Beitrag antworten » |
RE: Kantenanzahl ermitteln (Graphentheorie) Super Dankeschön jetzt ist der Grad 8 und dann passt das auch mit der 60 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|