Magyar

Românã

English

be-fok

grad interior

in-degree

csúcs, szögpont

nod, vîrf

node, vertex

egyszerû gráf

graf simplu

graph

él

muchie

edge

elérhetôség

accesibilitate

reachability

fa

arbore

tree

faváz, feszítõfa

arbore de acoperire, arbore parţial

spanning tree

fok

grad

degree

folyam

flux

flow

forrás

sursã

source

gráf nagysága

dimensiunea grafului

size of graph

gráf rendje

ordinul grafului

order of graph

hurok

buclã

loop

incidencia mátrix, illeszkedési mátrix

matrice de incidenţã

incidence matrix

irányítot él

arc

arc

irányított gráf

graf orientat

digraph, directed graph

irányított gráf

graf orientat

directed graph, digraph

irányított kör

circuit elementar

cycle in digraph, directed cycle

irányított kör

circuit elementar

directed cycle, cycle in digraph

irányított séta

drum

walk in digraph

irányított út

drum elementar

directed path, path in digraph

irányított út

drum elementar

path in digraph, directed path

irányított vonal

drum simplu

trail in digraph

irányított zárt séta

circuit

closed walk in digraph

irányított zárt vonal

circuit simplu

circuit in digraph, directed circuit

irányított zárt vonal

circuit simplu

directed circuit, circuit in digraph

ki-fok

grad exterior

out-degree

komplementer gráf, kiegészítõ gráf

graf complementar

complement of a graph

komponens

componentã

component

kör

ciclu elementar

cycle

közlekedési hálózat

reţea de transport

network

közös ôs

str?mo? comun

common ancestor

kritikus út

drum critic

critical path

kromatikus szám

numãr cromatic

chromatic number

legközelebbi közös ôs

cel mai apropiat str?mo? comun

nearest common ancestor

liget

pãdure

forest

mélységi keresés

cãutare în adâncime

depth-first search

mohó algoritmus

algoritm greedy

greedy algorithm

multigráf

multigraf

multigraph

nyelõ

puţ

sink

ôs

str?mo?

ancestor

összefüggõ gráf

graf conex

connected graph

páros gráf

graf bipartit

bipartite graph

párosítás

cuplaj

matching

rang

rang

rank

reguláris gráf

graf regular

regular graph

részgráf

subgraf, graf parţial

subgraph

séta

lanţ

walk

síkgráf

graf planar

planar graph

szélességi keresés

cãutare în lãţime

breadth-first search

szögpont, csúcs

vîrf, nod

vertex, node

szomszédsági mátrix

matrice de adiacenţã

adjacency matrix

szülô

pãrinte

parent

teljes gráf

graf complet

complete graph

út

lanţ elementar

path

vonal

lanţ simplu

trail

zárt séta

ciclu

closed walk

zárt vonal

ciclu simplu

circuit