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ę :)
Góra
Mężczyzna Offline
PostNapisane: 15 sty 2016, o 19:01 
Gość Specjalny

Posty: 5793
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 
 Charakterystyka Eulera  klaudynek7  2
 Wyznacz resztę z dzielenia tw. Eulera/małe tw. Fermata  adu  2
 Drzewa zadania  somas3k  2
 Ścieżka krytyczna i najkrótsza droga  finapliks  0
 Obwód i droga Eulera  add00  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl