logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Matematyka dyskretna, zadanie nr 3547

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

tomeks07
postów: 2
2015-06-29 13:32:00

Znaleźć cykl Eulera i Hamiltona w grafie. V={1,2,3,4,5,6,7,8}
R={(1,2),(2,3),(1,3),(4,3),(8,1),(3,8),(4,8),(5,8),(4,5),(5,6),(6,7),(7,1)}


tumor
postów: 8070
2015-07-04 22:56:31

Są dwa wierzchołki z liczbą krawędzi nieparzystą, muszą być zatem początkiem i końcem cyklu Eulera. Na przykład
5432183176584

Hamiltona to na przykład
584321765

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj