#3339
disjoint1
Se consideră un graf cu N
noduri numerotate de la 1
la N
și M
operații de trei tipuri:
1 x y
– se adaugă în graf muchia (x, y)
. Dacă muchia există deja, operația nu se efectuează2 x y
– întrebare: nodurile x
și y
se află sau nu în aceeași componentă conexă?3
– care este numărul maxim de noduri dintr-o componentă conexă?Trebuie să răspundeți la toate întrebările de tip 2
și 3
.
Folclorul informatic
#636
Arbore
Se dau cele n-1
muchii ale unui arbore cu n
noduri și un nod k
. Afișați vectorul de tați al arborelui cu rădăcina în k
.
#652
AfisareFii
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri și k
noduri distincte din arbore. Afișați fiii fiecăruia dintre cele k
noduri.
#637
Frunze
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri. Determinați rădăcina arborelui și frunzele acestuia.
#638
Nivele
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri și k
noduri din arbore. Determinați pentru fiecare dintre cele k
noduri nivelul pe care se află.
#2749
tata
Se dă un vector t=(t[1], t[2], ..., t[n])
care memorează numere naturale cuprinse între 0
și n
. Să se verifice dacă t
este sau nu vector de tați asociat unui arbore cu rădăcină.
Folclorul informatic
#639
Inaltime
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri. Determinați înălțimea arborelui.
#650
kNivel
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri și o valoare k
. Determinați nodurile situate pe nivelul k
în arbore.
#640
NrFii
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri. Determinați nodul din arbore cu număr maxim de fii. Dacă în arbore sunt mai multe noduri cu număr maxim de fii, afișați-le pe toate, în ordine crescătoare.
#641
Subarbore
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri și un nod k
. Afișați, în ordine crescătoare, nodurile din subarborele cu rădăcina în k
.