Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

keidei

#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
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Test Test (TestTest12349) keidei 07 Aprilie 2025, 19:29 Evaluare finalizată 0
Paun Petru (Petrudp) keidei 07 Aprilie 2025, 18:59 Evaluare finalizată 6
Tănăsescu Andrei-Rareș (AndiR) keidei 05 Aprilie 2025, 00:02 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) keidei 20 Martie 2025, 20:02 Evaluare finalizată 22
Savin Alexandru-Stefan (Alex10123) keidei 20 Martie 2025, 19:29 Evaluare finalizată 0
Verniceanu Darian (elevmoisil) keidei 19 Martie 2025, 15:38 Evaluare finalizată 60
Verniceanu Darian (elevmoisil) keidei 19 Martie 2025, 13:15 Evaluare finalizată 0
Verniceanu Darian (elevmoisil) keidei 19 Martie 2025, 12:07 Evaluare finalizată 39
Ene Dumitru (ed) keidei 21 Februarie 2025, 15:08 Evaluare finalizată 100
Marian Sorin (SorinBombaAtomica) keidei 08 Februarie 2025, 15:23 Evaluare finalizată 8
Marian Sorin (SorinBombaAtomica) keidei 08 Februarie 2025, 15:20 Evaluare finalizată 2
Marian Sorin (SorinBombaAtomica) keidei 08 Februarie 2025, 15:17 Evaluare finalizată 8
Trofin Razvan (TrofinRazvan) keidei 06 Februarie 2025, 22:05 Evaluare finalizată 100
Herman Ioan (HermanIoan) keidei 06 Februarie 2025, 21:47 Evaluare finalizată 100
Banita Marius (marius_085) keidei 06 Februarie 2025, 16:42 Evaluare finalizată 100
Cismasiu Silviu (C_Silviu) keidei 06 Februarie 2025, 14:17 Evaluare finalizată 100
Gal Armand (GalArmand) keidei 05 Februarie 2025, 16:59 Evaluare finalizată 100
Filimon Ionut Alex (FilimonIonutAlex) keidei 05 Februarie 2025, 14:09 Evaluare finalizată 100
c c (cc) keidei 03 Februarie 2025, 14:25 Evaluare finalizată 100
Bartha Alex Cristian (barthaAlex) keidei 02 Februarie 2025, 00:11 Evaluare finalizată 100
Bocsa Larisa (Lissaa) keidei 06 Ianuarie 2025, 20:49 Evaluare finalizată 100
barbu robert (robertbarbu27) keidei 24 Decembrie 2024, 16:46 Evaluare finalizată 100
barbu robert (robertbarbu27) keidei 24 Decembrie 2024, 10:50 Evaluare finalizată 100
Ichim Andrei (Ichim_Andrei) keidei 26 Noiembrie 2024, 19:54 Evaluare finalizată 0
Ichim Andrei (Ichim_Andrei) keidei 26 Noiembrie 2024, 19:52 Evaluare finalizată 0
Marusteri Alex (AlexMarusteri) keidei 20 Noiembrie 2024, 22:02 Evaluare finalizată 100
Marusteri Alex (AlexMarusteri) keidei 20 Noiembrie 2024, 22:01 Evaluare finalizată E.C
Julean Raul-Fabian (soyfabicreo) keidei 20 Noiembrie 2024, 17:58 Evaluare finalizată 100
Ignuta Daniel (daniel_ignuta) keidei 29 Octombrie 2024, 15:59 Evaluare finalizată 100
Bogdan Andrei Claudiu (Andrei10OO) keidei 29 Octombrie 2024, 00:41 Evaluare finalizată 100
Miklo Elisabeta (Lizz15) keidei 29 Octombrie 2024, 00:40 Evaluare finalizată 100
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 28 Octombrie 2024, 16:10 Evaluare finalizată 23
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 28 Octombrie 2024, 15:05 Evaluare finalizată 5
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 28 Octombrie 2024, 15:04 Evaluare finalizată 1
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 28 Octombrie 2024, 14:23 Evaluare finalizată 14
Țigău Alexandru (ALEXANDRUTIGAU04) keidei 27 Octombrie 2024, 23:07 Evaluare finalizată 9
Mladin Dana (dana_mladin16) keidei 13 Octombrie 2024, 14:07 Evaluare finalizată 100
Popa Patrick (Potrick) keidei 03 Octombrie 2024, 12:16 Evaluare finalizată 100
Stana Alexandru Victor (StanaAlexandruVictor) keidei 01 Octombrie 2024, 11:53 Evaluare finalizată 100
Costea Sasha (gosasha) keidei 21 Septembrie 2024, 12:19 Evaluare finalizată E.C
Cojocaru Călin Marcu (CojocaruCalinMarcu) keidei 13 Mai 2024, 10:55 Evaluare finalizată 60
Nenciu David (Davidbos) keidei 13 Mai 2024, 10:52 Evaluare finalizată 44
Cojocaru Călin Marcu (CojocaruCalinMarcu) keidei 03 Mai 2024, 20:50 Evaluare finalizată 100
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:19 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:19 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:18 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:13 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:12 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:11 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) keidei 23 Aprilie 2024, 16:09 Evaluare finalizată 0
Du-te sus!