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

Posty: 106
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 2019
Góra
Mężczyzna Offline
PostNapisane: 8 lis 2016, o 22:40 
Użytkownik

Posty: 1092
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  berti10  3
 Przegląd grafu wszerz  tysiak3  1
 przeszukiwanie grafu - zadanie 2  Karolina93  0
 Całka wzdłuż okręgu  buba72  4
 poruszanie się wzdłuż krzywej y=lnx  naciunia7  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl