Verkkoteorian sivulle

Englanninkielisestä sanastosta

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