logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Inne, zadanie nr 5134

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

aniaa
postów: 8
2017-01-09 13:01:26

Niech $G$ będzie grafem zawierającym cykl $ C$ oraz załóżmy, że $ G$ zawiera ścieżkę (drogę) długości co najmniej $ k$ pomiędzy dwoma dowolnymi wierzchołkami z cyklu $ C$. Pokazać, że $ G$ zawiera cykl długości co najmniej $ \sqrt{k}$.



Z góry dziękuje za pomoc :)

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt online: 83 drukuj