Die Theorie der Graphen Aufgabe

Question

Danke für ihre Rückmeldung

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?

Comments

a) Sechs Personen vereinbaren, dass jede von ihnen mit genau drei der übrigen telefoniert.

Ist das möglich? Wie sieht der Graph dazu aus?

Das solltest du doch eigentlich noch alleine hinbekommen oder nicht ?

Answer 1

Der Graph ist ein Sechseck mit  den 6 einbeschriebenen gleichseitigen Dreiecken, aus denen sich das Sechseck zusammensetzt. Die Eckpunkte des Sechsecks symbolisiern die sechs Personen. Jede Peron telefoniert mit ihren unmittelbaren Nachbarn (Nachbarpunkte im Sechseck) sowie der diametral gegenübeliegenden Person.

Comments

danke für deine Rückmeldung. ich versuche jetzt zu vertstehen was du meinst aber dies ist leider immer nicht ganz klar.

---

Sag mal etwas genauer, was du an meiner Antwort nicht verstehst. Ist es das Wort "diametral"? Ich glaube übrigens, dass es für grade Personenzahlen (größer als 3) und 3 Telefonpartner immer geht.