liczba chromatyczna, długie cykle nieparzyste
-
Dumel
- Użytkownik
- Posty: 2000
- Rejestracja: 19 lut 2008, o 17:35
- Płeć: Mężczyzna
- Lokalizacja: Stare Pole/Kraków
- Podziękował: 60 razy
- Pomógł: 202 razy
liczba chromatyczna, długie cykle nieparzyste
najkrótszy cykl nieparzysty 100-wierzchołkowego grafu \(\displaystyle{ G}\) ma długość 13. Udowodnić że graf ten jest 6-kolorowalny.