Jak wykazać, że każdy prosty graf zawiera co najmniej \( \varepsilon - \nu + \omega\) cykli? Gdzie \(\varepsilon\) jest liczbą krawędzi, \(\nu\) liczbą wierzchołków, a \(\omega\) liczbą składowych.
Proszę o pomoc i z góry dziękuję.
Liczba cykli w grafie prostym
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij