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.
