graphentherorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) reagiert/warte auf Reaktion | Datum: | 17:24 Fr 16.06.2006 | Autor: | Sunny85 |
Aufgabe | Gegeben sei ein einfacher Graph mit mindestens zwei Knoten. Man zeige, dass es zwei Knoten mit gleichem Grad gibt. |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Ich weiß, das es einen solchen Graph gibt, das habe ich ausprobiert. aber ich weiß nicht wie ich es zeigen soll.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 21:50 Fr 16.06.2006 | Autor: | Bastiane |
Hallo!
Vielleicht Induktion über die Anzahl der Knoten?
Viele Grüße
Bastiane
|
|
|
|