"alushulgast" - 1 õppematerjal

Diskreetne matemaatika eksami kordamise materjal

üksteisest vaid nimetuse või paigutse poolest.  Pöördgraaf sisaldab kaari seal, kus graafil neid pole.  Puu on sidu tsükliteta orienteerimata graaf.  Puul on n tippu ja n-1 kaart.  Kromaatiline arv on minimaalne arv millega saab kõik graafi tipud ära varvida nii, et naabertipud oleksid erivärvi.  Graafe saab esitada naabrusmaatriksiga, intsidentsusmaatriksiga. Algebrad:  Algebra koosneb alushulgast ja defineeritud tehetest.  Tehe on alushulgal kinnine siis, kui rakendada tehet kahe elemendi peale, siis vastus on samuti selle hulga element.  Ühe binaarse tehteda algebralist süsteemi nimetatakse grupoidiks.  Ühikelement on selline element, millele rakendades tehet suvalise elemendiga, saab vastuses selle sama elemendi.  Pöördelement on selline element, mis tehte rakendamisel elemendiga annab vastuseks ühikelemendi.