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 • גרף ממושקל