Tie
on vuorotteleva sarja solmuja ja välejä v0, e1, v1, ..., vn-1, en, vn. Sarja alkaa aina solmusta ja loppuu solmuun (solmut v0 ja vn). Kyseessä on kaksi eri tietä vaikka niissä esiintyvät välit ja solmut olisivatkin samoja jos näiden keskinäinen järjestys on erilainen. Tie voidaan merkitä myös käyttäen ainoastaan solmuja (v0, v1, ..., vn). Jos v0 = vn niin on kyseessä suljettu tie (closed walk). Tie, joka ei ole suljettu niin se on avoin. Vertaa polkuun ja ketjuun.Ketju
on tie, jossa sama väli esiintyy vain yhden kerran. Ketju voi olla avoin tai suljettu riippuen siitä ovatko alku- ja loppusolmut samat. Suljettua ketjua kutsutaan silmukaksi. Yksinkertaisessa ketjussa eli polussa sama solmu esiintyy vain yhden kerran. Suljettu polku, jossa on vähintään kolme solmua on kehä. Jos solmuja on vain yksi niin silloin on tietenkin kyseessä lenkki eli luuppi.
Suljettuja polkuja: luuppi eli lenkki, rinnakkaiset välit ja pienin mahdollinen kehä
Koska polkuihin, teihin jne. liittyvät käsitteet toistuvat lukuisissa eri määritelmissä niin tässä esityksessä on suomenkielisten nimien käytössä pyritty paitsi lyhyyteen niin ennnen kaikkea mahdollisimman suureen vastaavuuteen alan englantilaisen nimistön kanssa. Mikäli mahdollista on pyritty myös käyttämään käsitteelle aiemmin jo annettua suomenkielistä vastinetta.
Nimisekamelskan selventämiseksi seuraavassa vielä listattuna rinnakkaiset suomenkieliset synonyymit (suluissa) tässä esityksessä käytetty sana:
välien jono (tie)
suljettu välien jono (suljettu tie)
ketjujono (ketju)
silmukka (suljettu ketju)
yksinkertainen ketju (polku)
syklijono (suljettu suunnattu ketju)
yksinkertainen silmukka (kehä)
luuppi (luuppi, lenkki)
Oheinen kaavio selventää käsitteiden tie, ketju ja polku keskinäisiä suhteita:
