Lista de probleme 237
Filtrare
#4748
PalindromicPaths
Se dă un arbore cu \(N\) noduri și \(N-1\) muchii etichetate cu o literă fiecare. Vom defini un drum \((x, y)\) ca fiind secvența de muchii care duc de la nodul \(x\) la nodul \(y\). De asemenea, vom considera drumurile \((x, y)\) si \((y, x)\) ca fiind același drum. Un drum poate fi palindromic dacă există o cale de a permuta toate literele parcurse in drumul respectiv în așa fel încât să formăm un drum palindromic.
Să se afle câte drumuri pot fi palindromice.
LeetCode
Moldovan Robert (use KN) (moldovan_robert_lol)
#412
Adiacenta
Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.
Candale Silviu (silviu)
#573
Grade2
Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior egal cu gradul interior.
#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.
#19
BFS
Se consideră un graf neorientat cu n vârfuri și m muchii și un vârf cunoscut X. Să se afişeze vârfurile vizitate în urma parcurgerii în lățime a grafului pornind din vârful X.
- Fișiere
-
Vasilut Lucian (Vasilut)
- Lucian Vasilut
- ușoară
- Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate
#1651
Graf
Se dă lista muchiilor unui graf neorientat ponderat. Să se determine vârful pentru care media aritmetică a ponderilor muchiilor incidente este minimă. Dacă există mai multe vârfuri cu aceeași medie minimă, se va afișa vârful numerotat cu o valoare mai mică.
#413
Adiacenta1
Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.
#539
DFS
Se consideră un graf neorientat cu n vârfuri și m muchii și un vârf cunoscut X. Să se afişeze vârfurile vizitate în urma parcurgerii în adâncime a grafului pornind din vârful X.
#588
Dijkstra
Se dă un graf orientat ponderat – în care fiecare arc are asociat un cost, număr natural strict pozitiv, și un nod p. Să se determine, folosind algoritmul lui Dijkstra, costul minim al drumului de la p la fiecare nod al grafului.
#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.