Quantcast
Channel: Mathelounge - Offene Fragen
Viewing all articles
Browse latest Browse all 58777

Sachaufgabe zu ungerichtetem Graphen

$
0
0

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


Viewing all articles
Browse latest Browse all 58777


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>