Graph theory terms in Hebrew

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

A

• adjacency matrix • מטריצת שכנות

B

• bipartite graph • גרף דו־צדדי
• breadth-first search • אלגוריתם חיפוש לרוחב

C

• chromatic number • מספר הצביעה
• clique • קליקה
• complete graph • גרף שלם
• cycle • מעגל

D

• degree • דרגה
• depth-first search • אלגוריתם חיפוש לעומק
• Dijkstra's algorithm • אלגוריתם דייקסטרה
• directed graph • גרף מכוון

E

• edge • קשת
• Eulerian path • מסלול אוילר

F

• forest • גרף יער

G

• graph • גרף
• graph coloring • גרף n-צביע
• graph isomorphism • איזומורפיזם של גרפים
• graph theory • תורת הגרפים

H

• Hamiltonian path • מסלול המילטוני
• hypergraph • היפרגרף

I

• independent set • קבוצה בלתי תלויה

L

• loopless multigraph • מולטיגרף

M

• matching • שידוך
• minimum spanning tree • עץ פורש מינימלי

N

• node • צומת

P

• path • מסלול
• Petersen graph • גרף פטרסן
• planar graph • גרף מישורי

R

• Ramsey theory • תורת רמזי

S

• spanning tree • עץ פורש
• strongly connected component • קבוצת רכיבים קשירים חזק

T

• topological sorting • מיון טופולוגי
• tree • עץ

U

• undirected graph • גרף לא מכוון

W

• weighted graph • גרף ממושקל