Graph theory terms in Esperanto

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

A

• adjacency matrix • apudeco-matrico

B

• bipartite graph • Dukolora grafeo
• breadth-first search • larĝema serĉo

C

• chromatic number • kolora nombro
• clique • kliko
• complete graph • plena grafo
• cycle • ciklo

D

• degree • grado
• depth-first search • profundema serĉo
• Dijkstra's algorithm • Dijkstra-algoritmo
• directed graph • direkta grafo

E

• edge • eĝo
• Eulerian path • eŭlera vojo

F

• forest • arbaro

G

• graph • grafo
• graph coloring • kolorigo de grafo
• graph homomorphism • grafa homomorfio
• graph isomorphism • izomorfio inter grafoj
• graph theory • grafeoteorio

H

• Hamiltonian path • Hamiltona vojo
• hypergraph • Hipergrafeo

I

• independent set • sendependa aro

L

• loopless multigraph • multgrafo

M

• matching • parigo
• minimum spanning tree • minimuma generanta arbo

N

• node • vertico

P

• path • ĉeno
• Petersen graph • grafo de Petersen
• planar graph • ebena grafo

R

• Ramsey theory • teorio de Ramsey

S

• shortest path problem • problemo de plej mallonga vojo
• spanning tree • ampleksanta arbo

T

• topological sorting • topologia ordigo
• tree • arbo

U

• undirected graph • sendirekta grafo

W

• weighted graph • pondita grafo