Aufgabe: Graphen Theorie
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?
Danke für die Ruckmeldung