Graph theory terms in Arabic

The list of Arabic 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

• edge • وصلة
• 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 • مسار
• planar graph • بيان مستو

R

• Ramsey theory • نظرية رامزي

S

• shortest path problem • مسألة المسار الأقصر
• spanning tree • شجرة الامتداد
• strongly connected component • بيان موجه قوي الترابط

T

• topological sorting • فرز طوبولوجي
• tree • شجرة

U

• undirected graph • بيان غير مُوجَّه