Wspólne krawędzie cyklu i rozcięcia w grafie
-
- Użytkownik
- Posty: 101
- Rejestracja: 24 maja 2014, o 17:53
- Płeć: Mężczyzna
- Lokalizacja: Wro
- Podziękował: 27 razy
- Pomógł: 1 raz
Wspólne krawędzie cyklu i rozcięcia w grafie
Jak udowodnić że w grafie spójnym cykl i rozcięcie maja parzystą wspólną liczbę krawędzi?