Graf dwudzielny podgrafem grafu pełnego

[szpieg_matematyk]

Dla jakich wartości \(\displaystyle{ m, n \in \ZZ _{+} }\) pełny graf dwudzielny \(\displaystyle{ Z _{n,n} }\) jest podrafem grafu pełnego \(\displaystyle{ K _{m} }\)? Dla jakich wartości \(\displaystyle{ n \in \ZZ _{+} }\) cykl \(\displaystyle{ C _{n} }\) jest podgrafem pełnego grafu dwudzielnego \(\displaystyle{ K _{n,n} }\)?

Chyba nie do końca rozumiem polecenie w tym zadaniu. Czy to nie będzie po prostu dla każdego \(\displaystyle{ m}\) parzystego równego \(\displaystyle{ 2n}\)? Bo przecież z każdego grafu pełnego po usunięciu odpowiednich krawędzi możemy zrobić graf dwudzielny, ważne tylko żeby liczba wierzchołków się zgadzała. Czy to jest naprawdę takie oczywiste, czy po prostu ja coś źle rozumiem?

[kerajs]

Pytano o to kilka dni temu tutaj: (klik)