Diskmatt terminid
Euleri tsükkel: suletud lihtahel
Hamiltoni graaf: (orienteerimata) graaf, mis omab Hamiltoni tsüklit
Hamiltoni kontuur: läbib täpselt 1 kord kõik orienteeritud graafi tipud ja lõpeb oma
algustipus
Hamiltoni tsükkel: läbib täpselt 1 kord kõik orienteerimata graafi tipud ja lõpeb oma
algustipus
Isomorfsus: 2 graafi on isomorfsed, kui neil on sama tippude ja kaarte arv ning need on
seatavad üks-ühesesse vastavusse nii, et mõlemas graafis seovad vastavad kaared vastavaid
tippe. (Isomorfsetes graafides võib olla erinev tippude/kaarte tähistus/paigutus.)
Jääkgraaf: saadakse graafist osade kaarte ärajätmisega, kusjuues kõik tipud säilivad
Kahealuseline graaf: graaf on kahealuseline, kui kõik tema tipud jagunevad kaheks
mittelõikuvaks osahulgaks nii, et graafi iga kaar seob ühe osahulga mingit tippu teise
osahulga mingi tipuga.
Kontuur: suletud elementaartee orienteeritud graafis
Kromaatiline arv: minimaalne arv, mis näitab, mitme erineva värviga õnnestub graafi tipud
annaabi.ee 
