Graph theory terms in Persian

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

A

• adjacency matrix • ماتریس مجاورت

B

• bipartite graph • گراف دوبخشی
• breadth-first search • الگوریتم جستجوی اول سطح

C

• clique • کلیک (نظریه گراف)
• complete graph • گراف کامل
• cycle • دور

D

• degree • درجه (نظریه گراف)
• depth-first search • الگوریتم جستجوی عمق اول
• Dijkstra's algorithm • الگوریتم دایکسترا
• directed graph • گراف جهتدار

E

• Eulerian path • مسیر اویلری

G

• graph • گراف
• graph coloring • رنگآمیزی گراف
• graph connectivity measure • همبندی (نظریه گراف)
• graph homomorphism • همریختی گراف
• graph isomorphism • یکریختی گراف
• graph theory • نظریه گراف

H

• Hamiltonian path • مسیر همیلتونی
• hypergraph • ابرگراف

I

• independent set • مجموعه مستقل

L

• loopless multigraph • گراف چندگانه

M

• matching • تطابق
• maximum flow problem • مسئله بیشینه جریان
• minimum spanning tree • درخت فراگیر مینیمم

N

• node • رأس

P

• path • مسیر
• Petersen graph • گراف پترسن
• planar graph • گراف مسطح

R

• Ramsey theory • نظریه رمزی

S

• shortest path problem • مسئله یافتن کوتاهترین مسیر
• spanning tree • درخت پوشا
• strongly connected component • اجزای قویا همبند

T

• topological sorting • مرتبسازی توپولوژیکی
• tree • درخت