Graphen Theorie |
| 26.06.2016, 14:06 | freddielaure | Auf diesen Beitrag antworten » | ||
| Graphen Theorie a) Sechs Personen vereinbaren, dass jede von ihnen mit genau drei der übrigen telefoniert. Ist das möglich? Wie sieht der Graph dazu aus? Bei welchen Zahlenkombinationen (Anzahl der Personen, Anzahl der Telefonpartner) ist dies allgemein möglich bzw. nicht möglich? Meine Ideen: ich habe leier keine Idee für diese Aufgabe. deshalb bitte ich um Hilfe |
||||
| 26.06.2016, 14:45 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Wenn sowohl Personenzahl als auch Anzahl Gesprächspartner pro Person ungerade sind, dann klappt es nicht - warum? Alle anderen Fälle sind möglich, und auch konstruktiv angebbar. Z.B. kann man es im Fall " gerade" sogar erreichen, dass es Gesprächsrunden mit jeweils genau parallel stattfindenden Gesprächen gibt, zur Konstruktion dieses Falles siehe z.B. hier. EDIT: Selbstverständlich muss auch gefordert werden, das hatte ich vergessen zu erwähnen. 
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
