grafy Levi: Niech k,n ∊ ℕ. Czy dla każdego 3 ≤ k ≤ n istnieje graf rzędu n zawierający cykl długości k, który nie jest cyklem indukowanym? Jeśli jest to konieczne to podaj dodatkowe ograniczenia na k oraz przykłady odpowiednich grafów i cykli dla wszystkich dopuszczalnych wartości n i k. proszę o wyjaśnienie

kochanus_niepospolitus: proszę o przypomnienie: cykl indukowany − definicja ?

Levi: No właśnie nie mam pojęcia co to, nie mogę znaleźć a mam takie zadanie