Witam.
Mam do zrobienia następujące zadanie:
(Na rysunku znajduje się okrąg, na którym przypisane jest 10 cyfr w następującej kolejności zgodnie ze wskazówkami zegara: 1-2-3-4-5-3-1-4-2-5 (piątka i jedynka znów są koło siebie))
Treść zadania:
Następująca figura pokazuje uporządkowanie liczb 1,...,5 na okręgu tak, że każda liczba z każdą inną dokładnie jeden raz sąsiaduje. Czy można zawsze uporządkować w taki sposób liczby 1,...,n? Jeśli nie to dla jakiego n powyższe uporządkowanie nie zachodzi?
WSK: Potraktować odcinki okręgu z jednej cyfry do następnej jako krawędź w grafie.
Proszę o pomoc..