Jaki jest najkrótszy cykl w klice \(\displaystyle{ K_{10}}\) ?
Jak to ugryźć ? Narysować klikę \(\displaystyle{ K_{10}}\) i zaznaczyć jakąś najkrótszą marszutę ?
Klika k10
-
martin_bar
- Użytkownik
- Posty: 30
- Rejestracja: 3 lut 2013, o 18:56
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 7 razy
-
Martingale
- Użytkownik
- Posty: 76
- Rejestracja: 9 lip 2013, o 10:49
- Płeć: Mężczyzna
- Lokalizacja: Stuttgart
- Podziękował: 3 razy
- Pomógł: 10 razy
Klika k10
Jeżeli chodzi o cykle = zamknięte drogi, to takich jest \(\displaystyle{ 10 \choose 3}\) i każda z nich ma długość 3, ale sam nie wiem, czy o takim cyklu mówisz (Eulera, Hamiltona?)
-
martin_bar
- Użytkownik
- Posty: 30
- Rejestracja: 3 lut 2013, o 18:56
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 7 razy