Lemat o cyklu
-
mol_ksiazkowy
- Użytkownik
- Posty: 11437
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3156 razy
- Pomógł: 748 razy
Lemat o cyklu
Udowodnić, że jeśli w grafie stopień dowolnego wierzchołka jest równy \(\displaystyle{ k}\) to istnieje w nim cykl długości \(\displaystyle{ k+1}\) bądź większej.