Graphentheorie |
| 30.11.2005, 16: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, 19: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, 19: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 » |
|
