szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 sty 2016, o 00:25 
Użytkownik

Posty: 84
Lokalizacja: Sosnowiec, Polska
Witam, treść zadania brzmi:
Znajdź wszystkie nieizomorficzne drzewa, które mają drogę Eulera.

Jeśli się nie mylę to droga Eulera to jest to przejście przez wszystkie krawędzie grafu tylko jeden raz. Łącząc to z drzewami nieizomorficznymi doszedłem do wniosku, że będzie to po prostu ścieżka o n wierzchołkach, gdzie n \ge 2. Dobrze myślę? Jeśli nie to prosiłbym o wyprowadzenie mnie z błędu i podanie innych przykładów. Z góry dziękuję :)
Góra
Mężczyzna Offline
PostNapisane: 15 sty 2016, o 18:01 
Gość Specjalny

Posty: 5874
Lokalizacja: Toruń
Zgadza się. Gdyby graf miałby składać się z czegoś więcej niż ścieżki, to wówczas droga Eulera musiałaby się zapętlić, a rozważamy jedynie drzewa.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Interpretacja fizyczna liczb Eulera II rodzaju  arek1357  4
 dowód dla wniosku z wzoru Eulera  przyszly_naukowiec  4
 Rząd drzewa oraz jego moment.  mascom  0
 Algorytm Dijkstry - najkrótsza ścieżka - zadanie 2  robix  0
 Problem z grafem Eulera  matwie  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl