szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 8 lis 2016, o 21:44 
Użytkownik

Posty: 108
Lokalizacja: Frankfurt
Poproszę o wskazówki. Musze wykazać poprawność albo obalić tezę, która mówi że jeśli złączymy drzewa przeszukiwania wszerz i wzdłuż(do podanych wierzchołków dodać krawędzie z obu przeszukiwań) otrzymamy wyjściowy graf spójny
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 8 lis 2016, o 23:40 
Użytkownik

Posty: 1074
Lokalizacja: Lublin/Warszawa
Zadane pytanie wskazuje na to, że nie wiesz czy są drzewa przeszukiwania wszerz i wgłąb.
Wątpię czy wiesz czym są drzewa. Dlatego najpierw się tego dowiedz, a zobaczysz, że odpowiedź na Twoje pytanie jest banalna.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 przeszukiwanie grafu - zadanie 2  Karolina93  0
 Przeszukiwanie grafu  berti10  3
 [C++] Przeszukiwanie binarne z sortowaniem bąbelkowym  piotr93w  0
 Monotonicznośc funkcji wielu zmiennych wzdłuż kierunku....  marys170  2
 [Matlab] Przeszukiwanie macierzy  maxpvs  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl