Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 32 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4
Jesienna Wycieczka - testy 
Autor Wiadomość
Gwiazda 3Gwiazda 3

Dołączył(a): 17 lis 2009, o 02:37
Posty: 141
Post Re: Jesienna Wycieczka - testy
Mógłby ktoś może opisać rozwiązanie? Miałem trafne przeczucie, że z moim jest coś nie tak.


2 lis 2010, o 22:38
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 30 maja 2009, o 15:37
Posty: 20
Post Re: Jesienna Wycieczka - testy
Zauważamy, że jeżeli jakaś krawędź należy do dwóch lub więcej cykli, to istnieje cykl przechodzący przez parzystą ilość wierzchołków.
Puszczamy dfs-a, który po znalezieniu cyklu wraca się i oznacza krawędzie należące do cyklu. Jeżeli znaleźliśmy cykl o parzystej liczbie wierzchołków lub przez jakąś krawędź przechodzą przynajmniej dwa cykle, to istnieje żądany cykl.


2 lis 2010, o 22:43
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 32 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 2 gości


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL