Inne, zadanie nr 5134
ostatnie wiadomości | regulamin | latex
| Autor | Zadanie / RozwiÄ…zanie |
aniaa postów: 8 |  2017-01-09 13:01:26Niech $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