Hej,
1) Jak mogę potwierdzić, że istnieje cykl Hamiltona mając jedynie stopnie wierzchołków?
Mam w zadaniu podane, \(\displaystyle{ 6,6,4,6,4,6,6,6}\). Wystarczy sprawdzić tw.Chvatala? Wtedy mi wyjdzie, że nie jest spełniony dostateczny warunek...
2) Czy mógłby mi ktoś wyjaśnić na rysunku jak znaleźć maksymalne skojarzenie za pomocą dróg powiększających?
Dzięki
Teoria grafów - kilka pytań
-
- Użytkownik
- Posty: 1
- Rejestracja: 4 lip 2019, o 17:01
- Płeć: Mężczyzna
- Lokalizacja: pl
Teoria grafów - kilka pytań
Ostatnio zmieniony 4 lip 2019, o 23:39 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.