Baasid Baas: minimaalne täielik loogikafunktsioonide süsteem Loogikafunktsioonide täielik süsteem: loogikafunktsioonide süsteem, mille abil on võimalik kujutada suvalise keerukusega loogikafunktsiooni Täielikkuse kriteerium: loogika funktsioonide süsteem on täielik, kui ta sisaldab vähemalt ühte igast järgnevast funktsioonist: 0 mittesäilitav, 1 mittesäilitav, mittepööratav, mittemonotoonne, mittelineaarne **** Graafid Graaf: objektidevaheliste seoste joonismudel, mis koosneb tippudest ja kaartest. Orienteerimata graaf: kõik kaared suunamata, neid tähistatakse harilike joontega Orienteeritud graaf: kõik kaared suunatud, neid tähistatakse nooltega Ahel: tee orienteerimata graafis Alamgraaf: graaf on mingi graafi alamgraaf, kui ta on selle graafi mingi taandatud graafi jääkgraaf Baas: selline minimaalne tippude osahulk, kus selle osahulga tippudest leidub tee selle graafi mistahes tippu (orienteeritud graafis)
𝑥1 → 𝑥2 𝑥1 𝑥2 = ̅̅̅̅̅̅̅̅̅̅ 𝑥1 → ̅̅̅ 𝑥2 {⊕ →} 𝑥̅ = 𝑥 → (𝑥 ⊕ 𝑥) 𝑥1 ∨ 𝑥2 = 𝑥1 → (𝑥1 ⊕ 𝑥1 ) → 𝑥2 𝑥1 𝑥2 = (𝑥1 → (𝑥2 → (𝑥1 ⊕ 𝑥1 ))) → (𝑥1 ⊕ 𝑥1 ) LISALUGEMINE GRA. AFID Graaf on objektidevaheliste seoste joonismudel. Graaf koosneb tippudest ja neid ühendavatest kaartest. Kui tippute hulk on T ja kaarte hulk K, saab graafi G esitada 𝐺 = (𝑇, 𝐾). Graafid jagunevad orienteeritud ja orienteerimata graafideks. Orienteeritud graafi kõik kaared on suunatud ja neid esitatakse nooltega. Orienteerimata graafi kõik kaared on suunamata ja neid esitatakse kahte tippu ühendava lihtsa joonega. Kaarte läbimise käigus liigutakse graafi tuppude vahel kaarte „kaudu“.
29. Milline võre on täienditega võre? 30. Milline võre on Boole’i algebra? Tuua näiteid Hasse diagrammidena? Boole’i algebrad on tõkestatud, distributiivsed ja täienditega võred. 31. Milliseid osalise järjestussuhte elemente nimetatakse aatomiteks?` 32. Kuidas on Boole’i algebras tema kõik elemendid aatomite kaudu esitatavad? Graafid 1. Mis on graaf? Millest graaf koosneb? Graaf on objektidevaheliste seoste joonismudel. Graaf koosneb kahte tüüpi elementidest: tippudest ja neid ühendavatest kaartest. 2. Mille poolest erinevad orienteeritud graaf ja orienteerimata graaf? Orienteeritud graafi kõik kaared on suunatud ja neid esitatakse graafi joonisel nooltega, orienteerimata graafi kõik kaared on suunamata ja neid esitatakse graafi joonisel kahte tippu ühendava lihtsa joonega. 3. Mis on tühi graaf? Mis on täielik graaf (täisgraaf)? Tühi graaf on graaf, kus pole ühtegi kaart ehk tema
(nii pikalt kui võimalik). c). Kui avaldis an a ei jagu n'iga, siis ei jagu selle arvuga ükski tegur. Sellest tulenevalt ei tohi üksi parema poole teguritest jaguda arvuga n. Kui aga vähemalt üks neist teguritest n'iga jagub, on tõenäoliselt tegu algarvuga. Tõenäosuse suurendamiseks tuleks katset korrata mingi teise juhusliku alusega. [31]. Graafid ja graafide omadused. Ahelad ja tsüklid graafis. Graaf- graaf on objektidevahelisi seoseid kajastav joonismudel. Graafidest rääkides eeldatakse tavaliselt, et tegu on lihtgraafiga, st. graafis ei leidu kordseid servi ega silmuseid. Reaalse elu probleemide lahendamiseks tuleb aga paratamatult sageli kasutada ka multigraafe- seal on kordsed servad ning silmused lubatud. Graafisid on võimalik esitada joonismudelitena, naabrusmaatriksitena või ka tippude hulkadena. Graafe jaotatakse veel oma servade iseloomu poolest: Orienteerimata graafid- Graafi servade hulk E(G) koosneb vaid suunamata
annaabi.ee 
