c1 + c2 = 1 3c1 - c2 = 2, mille lahendid on c1 = 43 , c2 = 14 . Algoritmi tööaeg sisendandmete mahu n korral on seega 3 n 1 3n+1 + (-1)n An = · 3 + · (-1)n = . 4 4 4 Materjal õpikus. Lk 3640 (teist järku rekurrentsete võrrandite lahenda- mine). Ülesanne 3. Teha kindlaks, kas järgmise naabrusmaatriksiga antud suuna- tud graaf on tugevalt sidus. 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 1 G= 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0
omavahel ühendatud. Imoforsed graafid omavad samapalju tippe ja kaari ning erinevad ü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.
Injektsioonid R • R • R = R3 R1 = R Funktsioonide liigitumine Relatsioonide ESITUSVIISID 3. naabrusmaatriksiga: 2 3 4 5 6 Olgu relatsiooni alushulk M = { 2 , 3 , 4 , 5 , 6 } millel on 2 1 0 0 0 0 määratud mingi binaarsuhe R 3 0 1 0 0 0
annaabi.ee 
