Graph theory terms in Hungarian

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

A

• adjacency matrix • szomszédsági mátrix

B

• bipartite graph • páros gráf
• breadth-first search • szélességi keresés

C

• clique • klikk
• complete graph • teljes gráf
• cycle • kör

D

• degree • fokszám
• depth-first search • mélységi keresés
• Dijkstra's algorithm • Dijkstra-algoritmus
• directed graph • irányított gráf

E

• edge • él
• Eulerian path • Euler-út

F

• forest • erdő

G

• graph • gráf
• graph coloring • gráfok színezése
• graph connectivity measure • gráfösszefüggőség
• graph homomorphism • gráfhomomorfizmus
• graph isomorphism • gráfizomorfizmus
• graph theory • gráfelmélet

H

• Hamiltonian path • Hamilton-út
• hypergraph • hipergráf

I

• independent set • független halmaz

L

• loopless multigraph • multigráf

M

• matching • párosítás
• maximum flow problem • maximális folyam
• minimum spanning tree • minimális feszítőfa

N

• node • csúcs

P

• path • út
• Petersen graph • Petersen-gráf
• planar graph • síkbarajzolható gráf

S

• shortest path problem • legrövidebb út probléma
• spanning tree • feszítőfa
• strongly connected component • erősen összefüggő komponens

T

• topological sorting • topologikus sorrend
• tree • fa

U

• undirected graph • irányítatlan gráf

W

• weighted graph • súlyozott gráf