Die Aufgabenstellung lautet, dass jeder Graph G mindestens $$ \left( \begin{matrix} X(G) \\ 2 \end{matrix} \right) $$ Kanten besitzt.
Mit X(G) vermute ich, dass die chromatische Zahl gemeint ist.
Aber ich verstehe nicht, wie ich weiter vorgehen soll.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos