szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 sty 2016, o 01: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ę :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 15 sty 2016, o 19:01 
Gość Specjalny

Posty: 5781
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 
 Pytanie co do drogi i cyklu eulera  bartek483  6
 Ścieżka hamiltona w grafie  kylercopeland  1
 Droga eulera  Siwy033  4
 Las i drzewa - ile jest grafów spójnych  michalalex132  1
 rekurencja drzewa  Liar  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl