Suomeksi………………………………………………………In English
aliverkko………………………………………………………subgraph
……….virittävä aliverkko……………………………………spanning subgraph
alue……………………………………………………..………face
artikulaatiosolmu (leikkaussolmu) ………………………….articulation node (cutpoint, cut-node)
avaruusverkko…………………………………………………nonplanar graph
epäverkko………………………………………………………pseudograph
eristetty solmu…………………………………………………isolated vertex
etäisyys d(v,v’) ……………………………………………….length d(v,v’)
geodeettinen polku……………………………………………geodesic
halkaisija………………………………………………………..diameter
Jordanin käyrä…………………………………………………Jordan curve
kaksijakoinen verkko…………………………………………..bipartite graph (bigraph, pair graph)
……….k-jakoinen verkko …………………………..………….……k-partite graph
……….täysin k-jakoinen verkko……………………………………complete k-partite graph
kehä (yksinkertainen silmukka, sykli) ……………………….cycle
ketju (ketjujono) ……………………………………………….trail (simple path)
……….suljettu ketju (silmukka) ……………………………………closed trail
klikki……………………………………………………………..clique
klikkiluku………………………………………………………..clique number
kolmioverkko……………………………………………………triangulation
kolmisäännöllinen verkko (trivalentti v.) ……………….……trivalent graph
komplementti (ulkoverkko) ……………………………………complement
leikkaussolmu (artikulaatiosolmu) ……………………………cutpoint (cut-node, articulation node)
lenkki (luuppi) …………………………………………………..loop
monitahokas……………………………………………………..polyhedron
moniverkko………………………………………………………multi graph
pallopinta…………………………………………………………sphere
polku (yksinkertainen ketju) …………………………………...path (elementary path, way)
……….suljettu polku (sykli) …………………………………………closed path
rinnakkainen väli………………………………………………...multiply edge (parallel edge)
sekaverkko………………………………………………….……mixed graph
side, sidejoukko…………………………………………………bond
silmukka (suljettu ketju) ………………………………….……closed trail (circuit)
silta………………………………………………………….……bridge (separating edge)
sisäpiiri…………………………………………………..………girth
solmu…………………………………………………….………vertex, mon. vertices (point, node, junction, 0-simplex)
……….eristetty solmu…………………………………………………isolated vertex
suunnattu polku (polkujono) ……………………………… …path progression
suunnattu tie (nuolijono) ………………………………………arc progression
suunnattu verkko, digraafi…………………………………...…digraph (directed graph)
suunnattu väli (nuoli) ………………………………………….arc (arrow, edge, directed line)
säännöllinen verkko…………………………………….………regular graph
täysin säännöllinen verkko…………………………….………complete regular graph
tasoverkko………………………………………………..………plane graph
tie (välien jono) …………………………………………………walk (path)
……….suljettu tie (suljettu välien jono) ……………………………closed walk (circuit)
täydellinen verkko………………………………………….……complete graph
ulkopiiri……………………………………………………………circumference
ulkoverkko (komplementti) ……………………..………………complement
upottaminen………………………………………………………embedding (imbedding)
verkko……………………………………………………..………graph
verkko, verkosto, painotettu verkko……………………………network
vierekkäinen väli………………………………………………….adjacent edge
väli………………………………………………………….………edge (line,arc,edge,link,1-simplex, branch)
väliverkko……………………………………………….…………line graph
yhtenäinen verkko…………………………………..……………connected graph
yksinkertainen verkko……………………………………………simple graph, strict graph
yliverkko……………………………………………………...……supergraph