Matematyka.pl

Jaki jest najkrótszy cykl w klice \(\displaystyle{ K_{10}}\) ?

Jak to ugryźć ? Narysować klikę \(\displaystyle{ K_{10}}\) i zaznaczyć jakąś najkrótszą marszutę ?

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?)

Też nie wiem ;-/