Graphentheorie |
30.11.2005, 17:40 | bine_s | Auf diesen Beitrag antworten » |
Graphentheorie hab eine ziemlich knifflige aufgabe, bei der ich absolut nicht durchblicke´. wäre für jeden lösungsansatz dankbar. aufgabe: man zeige mit hilfe eines geeigneten graphentheoretischen Modells, dass es in jeder Stadt mindestens 2 bewohner mit der gleichen anzahl von nachbarn gibt. hoffe ihr könnt mir helfen mfg bine |
||
30.11.2005, 20:01 | JochenX | Auf diesen Beitrag antworten » |
widerlege die aussage mit einer "kleinstadt" im graphentheoretischen modell wäre das dann ein einziger knoten, sonst nix da finde man jetzt mal 2 verschiedene knoten, die gleich viele nachbarknoten haben |
||
30.11.2005, 20:09 | AD | Auf diesen Beitrag antworten » |
Von solchen Trivialfällen mal abgesehen kann man das doch einfach mit dem Schubfachprinzip erledigen, oder? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|