#1887
Dijkstra2
Dijkstra are nevoie de ajutorul vostru pentru a-și duce la bun sfârșit datoria. Acesta vrea să afle drumurile de lungime minimă de la casa prietenului său Vlad la celelalte case ale vecinilor. Nu are foarte mult timp la dispoziție așa ca trebuie să vă mișcați repede. Îl veți ajuta?
#4158
Grade11
Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior divizibil cu gradul interior sau gradul interior divizibil cu gradul exterior.
#414
ListaVecini
Se dă lista muchiilor unui graf neorientat. Să se afișeze, pentru fiecare vârf al grafului, lista vecinilor săi.
#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.
#4204
esteArbore
#2707
matad
Dându-se o matrice de numere întregi cu n
linii și n
coloane, să se verifice dacă este sau nu matrice de adiacență asociată unui graf neorientat.
Folclorul informatic
#586
GradIntNul
Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul interior nul.
#437
Conex
Se dă lista muchiilor unui graf neorientat. Să se verifice dacă graful este sau nu conex.
#589
Roy-Floyd
Se dă un graf orientat ponderat cu n
noduri și m
arce – în care fiecare arc are asociat un cost, număr natural strict pozitiv. Folosind algoritmul Roy-Floyd, construiți matricea costurilor minime.
#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ă.