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?
Graf dwudzielny podgrafem grafu pełnego
-
- Użytkownik
- Posty: 1
- Rejestracja: 9 sty 2020, o 17:42
- Płeć: Mężczyzna
- wiek: 19
Graf dwudzielny podgrafem grafu pełnego
Ostatnio zmieniony 9 sty 2020, o 18:13 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości: naprawdę.
Powód: Poprawa wiadomości: naprawdę.