Matematyka dyskretna

Zestaw zada #6 1. Czy graf moe mie nieparzyst liczb wierzchokw nieparzystego stopnia? 2. Czy ponisze grafy s izomorficzne? Odpowied uzasadnij.

3. Czy jest moliwe, aby owad poruszajcy si wzdu krawdzi szecianu przeszed kad krawd dokadnie raz? Odpowied uzasadnij. 4. Zastosuj algorytm Fleuryego aby otrzyma drog Eulera w poniszym grafie

5. Znajd wszystkie nieizomorficzne drzewa spinajce grafu K6 (K3,3). Ile cykli Hamiltona ma ten graf? Ile drg Hamiltona ma graf Kn,n-1? 6. Zastosuj algorytm Prima, aby znale minimalne drzewo rozpinajce w poniszym grafie. 350 240 120 220 320 330 180 270 240 280 90 300 200 280 7. Uyj algorytmu Warshalla aby znale macierz W* dla poniszego grafu 4 4 2 1 3 4 3 1 2