Diskmatt terminid
Kromaatiline arv: minimaalne arv, mis näitab, mitme erineva värviga õnnestub graafi tipud
värvida nii, et naabertipud oleks eri värvi
Lihtahel: lihttee orienteerimata graafis
Lihttee: tee, mille koosseisus pole korduvaid kaari (tippe võib)
Multigraaf: kordsete kaartega graaf
Puu: sidus tsükliteta orienteerimata graaf
Pöördgraaf: orienteerimata graafi pöördgraaf on samade tippudega orienteerimata graaf, mis
sisaldab kaari nende tippude vahel, kus alggraafis pole kaart ja vastupidi.
Sidusus: orienteeritud graaf on sidus, kui igast tema tipust leidub tee igasse teise tippu ja
ühepoolselt sidus, kui mistahes kahe tipu vahel leidub tee ühest teise, aga mitte vastupidi.
Suletud tee: tee orienteeritud graafis, mis lõpeb oma algustipus
Sõltumatute tippude hulk: graafi tippude selline osahulk, kus suvalised kaks tippu selles
osahulgas pole graafil kaarega seotud.
Taandatud graaf: saadakse osade tippude ja nendega seotud kaarte ärajätmisel.
annaabi.ee 
