Pytanie tak naprawdę jest takie:
Udowodni ze dopełnienie grafu k-krytycznego który ma k+2 wierzchołki zawiera kopie cyklu o 5 krawędziach.
Ale sprowadza się do udowodnienia, ze jeśli maxymalny stopień wierzchołka jest mniejszy lub równy 2, to graf zawiera taki cykl.
Za nic na świecie nie widze jak to może działać.
Czy ktoś wie?
Cykl
-
- Użytkownik
- Posty: 38
- Rejestracja: 28 paź 2007, o 12:53
- Płeć: Kobieta
- Lokalizacja: czestochowa
- Podziękował: 5 razy