Määritelmät perustuvat lukuisiin eri verkkoteorian kirjoihin, liki puolet on Frank Hararyn kirjasta Graph Theory. Verkkoteorian (graafiteorian) käsitenimistö on varsin kirjava ja oman vaikeutensa on aiheuttanut se että samasta asiasta on monesti käytetty lähteestä riippuen eri nimeä, ja päinvastoin, sama nimi saattaa joskus tarkoittaa eri asiaa.

Aliverkko. …...Alue ja solu…...Duaali…...Etäisyys ja keskus…...Eulerin ja Hamiltonin verkot ¤…...Genus ja torus…...Isomorfiset verkot…...Jordanin käyrä…...Kaksijakoinen verkko…...Klikki…...Komplementti…...Kromaattisuus …...Luuppi sekä välin vierekkäisyys ja rinnakkaisuus. …...Tasoverkko…...Moniverkko ja epäverkko…...Monitahokas ja ulkosivu…...Silta ja side …...Sisäpiiri…...Säännöllinen verkko.....Tie, polku ja ketju…...Täydellinen verkko…...Valmisverkko…...Verkko eli graafi …...Verkon upotus…...Väliverkko…...Yhtenäisyys