Mógłby ktoś mi pomóc z tymi dwoma zadaniami?
Wykaż, że graf dwudzielny o nieparzystej liczbie wierzchołków nie ma cyklu Hamiltona.
Wykaż, że graf prosty i jego dopełnienie nie mogą jednocześnie być niespójne.
[Algorytmy] Cykl Hamiltona, dopełnienie, spójność
[Algorytmy] Cykl Hamiltona, dopełnienie, spójność
Ostatnio zmieniony 14 gru 2015, o 19:49 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.