Documente Academic
Documente Profesional
Documente Cultură
REPUBLICII MOLDOVA
UNIVERSITATEA DE STAT DIN R.MOLDOVA
FACULTATEA DE MATEMATICĂ ȘI INFORMATICĂ
ALGORITMICA GRAFURIOR
LUCRARE DE LABORATOR NR.1
Varianta 3
A executat
St. grupei IA-1801
JARDAN VICTOR
A verificat
Lector universitar
ȚURCANU CĂLIN
Chișinău 2019
Cerinte:
1. Elaboraţi un program pentru pentru trecerea dintr-o matrice in alta in cadrul unui
graf:
Matricea de adiacenta->Matricea de incidenta->Matricea kirchhoff
Matricea de adiacenta fiind deja cunoscuta, introdusă cu un input, importată ditr-un fișier sau regăsita
in program.
2. Elaborați un program ce va parcurge graficul iterativ în adîncime începând cu un
vârf vs de start.
3. Rezolvarea problemelor 12 și 9 propuse.
12.
Stabiliți condițiile, în care graful muchiilor unui graf G = (X;U ) este regulat.
9.
De demonstrat, ca centrul unui graf conex G aparține unui bloc din G .
1. Perechea ( X ,U ) , unde X este o mulţime nevidă de elemente distincte, iar U este o mulţime
formată din perechi neordonate de elemente din X , se numeşte graf neorientat.
O matrice binară A = aij de dimensiune n n se numeşte matrice de adiacenţă a grafului G cu
În diverse aplicaţii ale teoriei grafurilor se mai întâlnesc şi alte tipuri de matrici, printre care matricea
distanţelor, matricea Kirhgoff, matricea de accesibilitate.Matricea Kirhgoff:
for( j=0;j<n;j++)
if(!visited[j]&&Graph[i][j]==1){//daca nodul nu a fost parcurs si daca este conexiune dintre noduri
DFS(j);}
}