Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4441
Se dă un arbore cu N noduri, numerotate de la 1 la N. Arborele este înrădăcinat în nodul 1. Vrem să facem o parcurgere a arborelui, pornind din rădăcină. Pentru fiecare nod, putem considera fiii acestuia în orice ordine dorim. Există două tipuri de cerințe, reprezentate printr-un număr c:
- Pentru
C = 1, parcurgerea va fi de tip adâncime (DFS) pre-ordine.
- Pentru
C = 2, parcurgerea arborelui va fi de tip lățime (BFS).
Care noduri din arbore pot să fie pe a K-a poziție în vreuna dintre posibilele parcurgeri?
ONI 2023 clasele XI-XII
Fișiere
Pracsiu Dan (dnprx)
Vlad-Adrian Ulmeanu
concurs
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
#4441
Se dă un arbore cu N noduri, numerotate de la 1 la N. Arborele este înrădăcinat în nodul 1. Vrem să facem o parcurgere a arborelui, pornind din rădăcină. Pentru fiecare nod, putem considera fiii acestuia în orice ordine dorim. Există două tipuri de cerințe, reprezentate printr-un număr c:
- Pentru
C = 1, parcurgerea va fi de tip adâncime (DFS) pre-ordine. - Pentru
C = 2, parcurgerea arborelui va fi de tip lățime (BFS).
Care noduri din arbore pot să fie pe a K-a poziție în vreuna dintre posibilele parcurgeri?
ONI 2023 clasele XI-XII
Fișiere
Pracsiu Dan (dnprx)
Vlad-Adrian Ulmeanu
concurs
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
Pracsiu Dan (dnprx)
Vlad-Adrian Ulmeanu
concurs
Clasa 11
Teoria Grafurilor
Parcurgerea grafurilor neorientate
Peter Tobias (PeterTobias) 
cristache c (ina20) 
Aninis Catrinel (Nieeez) 
Lupau Alin (Bubu_Orange) 
Rotar Dorin-Mircea (rotti321) 
Cisteian Razvan (RazvanC_) 
Floroiu Marius (Marius_Cristian) 
Maftei Tudor (TudorMaf) 
Caunic Rares (Caunic) 
Georgescu Rares (Rares_Georgescu) 
Goodbye CNS (But_Andrei) 
Țigău Alexandru (ALEXANDRUTIGAU04)