Graphentheorie Frage |
11.01.2013, 16:31 | Grapfik | Auf diesen Beitrag antworten » |
Graphentheorie Frage Gibt es Graphen mit x Kanten und k Knoten, die alle den Grad x besitzen? Bspw. |E| = 6 mit entsprechend 6-regulärem Graphen. Wenn ich dann einen Knoten zeichne und von diesem ausgehend 6 Kanten 'wegzeichne', dann habe ich schonmal meine 6 Kanten, allerdings zusätzlich zum Zentralknoten wieder 6 weitere Knoten, deren Grad jeweils 1 beträgt. Um diesen auf 6 zu erhöhen brauche ich mehr als insgesamt 6 Kanten. Allerdings ergibt ja die Summe der Grade d(v) = 2* |E|, sodass ich also k * 6 = 2* |E| => k*6 = 12 => k = 2 als Ergebnis erhalte. ?? |
||
11.01.2013, 17:38 | weisbrot | Auf diesen Beitrag antworten » |
RE: Graphentheorie Frage dein ergebnis sollte dir sagen dass es ein solcher graph mit 6 kanten genau 2 knoten haben muss. lg |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|