graf dwudzielny - przecięcia

[humbert]

Ile krawędzi musi się przecinać w jakimkolwiek przedstawieniu pełnego grafu dwudzielnego 4 na 4 na płaszczyźnie?

Nie mam pojęcia jak to rozwiązać ....

[miodzio1988]

Planarnosc Cię interesuje. Ile krawedzi musisz wyrzuci by ten graf byl planarny?