0 Daumen
247 Aufrufe

Fritz hat ein Netzwerk Konstruiert , wobei es

im Netz  keine drei Leute gibt , die sich alle direkt kennen.
(es soll maximal viele Verbindungen geben)

Nun ist zu zeigen , dass es bei 2n Personen ( Fritz mitein berechnet) nicht mehr als n^2 Verbindungen geben kann.

Desweiteren soll gezeigt werden , dass es für jedes natürliche n  ein Netz mit n^2 Verbindungen gibt welches die Bedingung erfüllt

Avatar von

1 Antwort

0 Daumen
> im Netz  keine drei Leute gibt , die sich alle direkt kennen.

Das heißt der kleinste Kreis hat mindestens die Länge 4.

> Desweiteren soll gezeigt werden , dass es für jedes natürliche n  ein Netz mit n2 Verbindungen gibt welches die Bedingung erfüllt

Der vollständig bipartite Graph Kn,n erfüllt obige Bedingung.
Avatar von 105 k 🚀

aber wie wird hierbei gezeigt , dass es bei 2n Personen nicht mehr als n2 Verbindungen geben kann und

  es für jedes natürliche n  ein Netz mit n2 Verbindungen gibt ???

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community