Ścieżka alternująca w grafie dwudzielnym

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
5darek5
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 7 gru 2014, o 21:22
Płeć: Mężczyzna
Lokalizacja: Kraków

Ścieżka alternująca w grafie dwudzielnym

Post autor: 5darek5 »

Jeśli mam jakiś graf dwudzielny G i określony przydział M, to ścieżka alternująca msui zawierać wszystkie krawędzie ze zbioru M?
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”