Graphen mit n Knoten |
| 22.06.2009, 11:34 | Mr-Teddy | Auf diesen Beitrag antworten » | ||
| Graphen mit n Knoten Reicht es dazu, wenn ich einen Graphen für n = 5 und n = 6 skizziere? Und vllt. noch für n = 4 um zu zeigen, das es hier nicht geht? Oder muss ich das irgendwie ausrechnen? |
||||
| 22.06.2009, 11:42 | AD | Auf diesen Beitrag antworten » | ||
RE: Graphen mit n Knoten
Ich dachte immer, der Knotengrad bezieht sich jeweils auf jeden einzelnen Knoten, nicht den gesamten Graph? Oder soll das bedeuten, dass jeder Knoten des Graphen den Grad 4 haben soll? 
|
||||
| 22.06.2009, 11:48 | Mr-Teddy | Auf diesen Beitrag antworten » | ||
Da hab ich meine Aufgabe vllt etwas umständlich formuliert, aber ja der Knotengraph bezieht sich auf jeden einzelnen Knoten |
||||
| 22.06.2009, 11:58 | AD | Auf diesen Beitrag antworten » | ||
Du solltest im Beweis schon für jedes einen solchen Graphen beschreiben, nicht nur für n=5 oder n=6. Kann eigentlich auch kein so großes Problem sein: zwei links, zwei rechts... 
|
||||
| 22.06.2009, 11:59 | Mr-Teddy | Auf diesen Beitrag antworten » | ||
Ist es aber
|
||||
| 22.06.2009, 12:04 | AD | Auf diesen Beitrag antworten » | ||
Du hast das schon verstanden
oder? |
||||
| Anzeige | ||||
|
|
||||
| 22.06.2009, 19:06 | Mr-Teddy | Auf diesen Beitrag antworten » | ||
Nein keine Ahnung, ich weiß grad ma was Graphen sind |
||||
| 22.06.2009, 19:33 | AD | Auf diesen Beitrag antworten » | ||
OK, dann mal trocken mathematisch formuliert: Ordne die n Knoten im Kreis an, und verbinde jeden Knoten sowohl mit seinen beiden Nachbarn links, als auch mit seinen beiden Nachbarn rechts - fertig ist der gesuchte Graph. |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
