"tehteda" - 1 õppematerjal

Diskreetne matemaatika eksami kordamise materjal

 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.  Poolrühm on assotsiatiivse tehtega süsteem.  Poolrühm, kus eksisteerib ka ühikelement on monoid.  Rühm on süsteem milles kehtib: assotsiatiivsus, ühikelement ja iga