Magyar	Deutsch	English
algoritmus	der Algorithmus	algorithm
alternáló út	alternierender Weg	alternating path
befok	innerer Halbgrad, negativer Halbgrad	indegree
binomiális együttható	das Binomialkoeffizient	binomial coefficient
diszjunkt, idegen	disjunkt, fremd	disjoint
duális	dual, das Dual	dual
egészértékű	ganzzahlig	integral, integer
egyszerű	einfach, schlicht	simple
él	die Kante	edge
élidegen, éldiszjunkt	kantendisjunkt	edge-disjoint
élkromatikus szám	chromatischer Index, kantenchromatische Zahl	chromatic index, edge-chromatic number
élösszehúzás	die Kantenkontraktion	edge contraction
élsorozat	die Kantenfolge, der Kantenzug	walk
elvágó él	die Brücke	bridge, cut edge, isthmus
elvágó pont	die Artikulation	cut vertex
erdő	der Wald	forest
erősen ősszefüggő	stark zusammenhängend	strongly connected
Euler-vonal	Eulerscher Kantenzug	Eulerian walk
fa	der Baum	tree
feszítőfa	aufspannender Baum, das Gerüst	spanning tree
fok, fokszám	der Grad	degree, grade
folyam	der Fluss	flow
folyamérték	die Stärke des Flusses, der Flusswert	value of the flow
forrás	die Quelle	source
független	unabhängig	independent
gráf	der Graph	graph
gyenge izomorfia	schwache Isomorphie	week isomorphism
hálózat	das Netzwerk	network
Hamilton-kör	der Hamiltonkreis	Hamilton cycle
Hamilton-út	der Hamiltonweg	Hamilton path
hurokél	die Schlinge	loop
illeszkedő	inzident	incident
incidenciamátrix	die Inzidenzmatrix	incidence matrix
irányítatlan	ungerichtet	undirected
irányított	gerichtet	directed
ismétléses	mit Wiederholung	with repetition
izomorf	isomorph	isomorphic
k-reguláris	k-regulär	k-regular
k-színezhető	k-färbbar	k-colourable
k-szorosan élösszefüggő	k-fach kantenzusammenhängend	k-edge-connected
k-szorosan összefüggő	k-fach zusammenhängend	k-connected
kapacitás	die Kapazität	capacity
kezdőpont	die Anfangsecke, der Startpunkt	initial vertex, start
kifok	äusserer Halbgrad, positiver Halbgrad	outdegree
klikkszám	die Cliquenzahl	clique number
kombináció	die Kombination	combination
komplementer	das Komplement	complement
komponens	die Komponente	component
kör	der Kreis	cycle, circuit
körmátrix	die Kreismatrix	circuit matrix
körmentes	kreislos, kreisfrei	acyclic
kromatikus szám	chromatische Zahl	chromatic number
levél	der Blatt	leaf
magányos pont, izolált pont	isolierter Punkt	isolated vertex
mátrix	die Matrix (pl die Matrizen)	matrix
mélységi keresés	die Tiefsuche	depth first search
mohó	gierig	greedy
n alatt a k	n über k, k aus n	n choose k
n faktoriális	n Fakultät, n Faktoriell	n factorial
nyelő	die Senke	sink
oszlop	die Spalte	column
összefüggő	zusammenhängend	connected
párhuzamos él	die Mehrfachkante, die Parallelkante	multiple edge, parallel edge
páros	paar, bipartit	bipartite
párosítás	das Matching, die Paarung	matching
perfekt	perfekt	perfect
permutáció	die Permutation	permutation
pont, csúcs	der Punkt, der Knotenpunkt, die Ecke	vertex (pl vertices), node
reguláris	regulär	regular
rekurzió	die Rekursion	recursion
részgráf	der Teilgraph	subgraph
síkbarajzolható	planar, plättbar	planar
sor	die Zeile	row
szélességi keresés	die Breitsuche	breadth first search
szomszédos	benachbart, adjazent	adjacent
szomszédossági mátrix, adjacenciamátrix	die Adjazenzmatrix	adjacency matrix
tartomány	das Gebiet, die Fläche	face
teljes gráf	vollständiger Graph	complete graph
topológiai rendezés	topologische Ordnung	topological sort
topologikus részgráf	der Minor	minor
turnament	das Turnier	tournament
út	der Weg	path
utazó ügynök	der Handelsreisende	travelling salesman
vágás	die Schnittmenge, der Schnitt	cut, cut set
vágásmátrix	die Schnittmatrix	cut set matrix
variáció	die Variation	variation
végpont	die Endecke, der Endpunkt	end, terminal vertex
zárt élsorozat	geschlossener Kantenzug	closed walk