ComponenteConexe

  • Post author:
  • Post category:Grafuri

#438 Se dă lista muchiilor unui graf neorientat. Să se afișeze componentele conexe ale acestui graf. Date de intrare Fişierul de intrare componenteconexe.in conţine pe prima linie numărul n, reprezentând…

Continue ReadingComponenteConexe

Conex

  • Post author:
  • Post category:Grafuri

#437 Se dă lista muchiilor unui graf neorientat. Să se verifice dacă graful este sau nu conex. Date de intrare Fişierul de intrare conex.in conţine pe prima linie numărul n,…

Continue ReadingConex

BFS

  • Post author:
  • Post category:Grafuri

#19 Se consideră un graf neorientat cu n vârfuri și m muchii și de asemenea un vârf X. Cerinţa Să se afișeze vârfurile vizitate în urma parcurgerii în lățime (Breadth…

Continue ReadingBFS

DFS

  • Post author:
  • Post category:Grafuri

#539 Se consideră un graf neorientat cu n vârfuri și m muchii și de asemenea un vârf X. Cerinţa Să se afișeze vârfurile vizitate în urma parcurgerii în adâncime (Depth…

Continue ReadingDFS

lant2

  • Post author:
  • Post category:Grafuri

on este un lingvist pasionat. Recent el a descoperit un text scris într-o limbă necunoscută. Textul este scris pe mai multe linii şi este format din cuvinte scrise cu litere…

Continue Readinglant2

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…

Continue ReadingRoy-Floyd

Kruskal

Se dă un graf neorientat ponderat conex cu n vârfuri și m muchii – în care fiecare muchie are asociat un cost, număr natural strict pozitiv. Folosind algoritmul lui Kruskal,…

Continue ReadingKruskal

BIPARTIT

Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n, precum si o mulțime A de vârfuri ale grafului. Considerăm mulțimea B formată din…

Continue ReadingBIPARTIT