teoria :): Witam Jak rozwiązać to zadanie: Niech G będzie grafem spójnym mającym k wierzchołków nieparzystych stopni ( k > 0) Wykaż, że minimalna liczba ścieżek takich, że każda krawędź należy do dokładnie jednej ścieżki wynosi k/2

wredulus_pospolitus: wskazówki: 1) co to jest graf spójny ? 2) graf spójny z nieparzystą liczbą wierzchołków −> co to niesie ze sobą ?

:): 1) graf, w którym istnieje droga pomiędzy dwoma dowolnymi wierzchołkami. 2) No na pewno fakt, że ten graf nie ma cyklu Eulera.

:): Oczywiście, żeby nie było− w żadnym razie nie chodzi mi o gotowca. Chcę do rozwiązania dojść nie tyle co sam, ale przy Waszej pomoc

wredulus_pospolitus: źle przeczytałem 1) zauważ że graf spójny o wierzchołkach nieparzystego stopnia posiada parzysta liczbę wierzchołków