Graph theory terms in Romanian

The list of Romanian translations of graph theory terms, sorted alphabetically according to each term's English name.

A

• adjacency matrix • matrice de adiacență

B

• bipartite graph • graf bipartit
• breadth-first search • căutare în lățime

C

• chromatic number • număr cromatic
• clique • clică
• complete graph • graf complet
• cycle • Ciclu

D

• degree • grad
• depth-first search • Căutare în adâncime
• Dijkstra's algorithm • Algoritmul lui Dijkstra
• directed graph • Graf orientat

E

• Eulerian path • drum eulerian

G

• graph • graf
• graph coloring • colorarea grafurilor
• graph connectivity measure • conexitatea grafurilor
• graph isomorphism • izomorfism de grafuri
• graph theory • teoria grafurilor

H

• Hamiltonian path • drum hamiltonian
• hypergraph • hipergraf

I

• independent set • mulțime independentă

L

• loopless multigraph • multigraf

M

• matching • cuplaj
• maximum flow problem • problema fluxului maxim
• minimum spanning tree • arbore de acoperire minim

N

• node • nod

P

• path • drum
• Petersen graph • graful lui Petersen
• planar graph • graf planar

R

• Ramsey theory • Teoria lui Ramsey

S

• shortest path problem • problema celui mai scurt drum
• spanning tree • arbore de acoperire

T

• tree • arbore