Uzasadnić, że w każdym grafie \(\displaystyle{ G}\) istnieje ścieżka długości\(\displaystyle{ \delta(G)}\) przy założeniu, że \(\displaystyle{ \delta(G) }\)\(\displaystyle{ \ge}\) 1.
Wydaje się logiczne ale chyba trzeba to udowodnić indukcyjnie a ja nie potrafię indukcji.
Z góry dziękuję za pomoc.
Ścieżka w grafie
-
- Użytkownik
- Posty: 5
- Rejestracja: 10 lut 2011, o 21:06
- Płeć: Mężczyzna
- Lokalizacja: Lublin