Graafiteooria - 3 õppematerjali

21

docx

Graafid ja matemaatiline loogika eksamimaterjal

MATEMAATILINE LOOGIKA 1. LAUSEARVUTUS Lausearvutuse tehted: Eitus (¬) Konjuktsioon (&) Disjunktsioon (V) Implikatsioon (->) Ekvivalents (<->) Lausearvutuse valemid on parajasti need, mida saab koostada alltoodud reeglite abil: o iga lausemuutuja on lausearvutuse valem o kui F on lausearvutuse valem, siis ka ¬F on lausearvutuse valem o kui F ja G on lausearvutuse valemid, siis ka (F&G), (FVG), (F->G) ja (F<->G) on lausearvutuse valemid Lausearvutuse valemi F tõeväärtus etteantud väärtustusel leitakse järgmiste reeglite abil: o 1) Kui F = ¬G, siis F = 1 parajasti siis, kui G = 0 o 2) Kui F = G & H, siis F = 1 parajasti siis, kui G = 1 ja H = 1 o 3) Kui F = G H, siis F = 1 parajasti siis, kui G = 1 või H = 1 o 4) Kui F = G H, siis F = 1 parajasti siis, kui G = 0 või H = 1 o 5) Kui F = G H, ...

Matemaatika → Algebra I

21 allalaadimist

5

pdf

Diskreetne matemaatika II - neljas kodutöö

Diskreetne matemaatika II Kodused ülesanded 4 Olga Dalton 104493 IAPB21 ÜLESANNE 1. $ - 2 0 (J 11) Toon x-i sulgude ette. ( - 2) 0 (J 11) Siit järeldub, et kas 11É või 11É( - 2), sest vastasel juhul ei saaks jäägiks 0-i. Seega on võrrandil kaks lahendit: # 0 (J 11) ja $ 2 (J 11), sest jäägi null annab - 2, seega peab $ ise andma jäägiks 2-e. Vastus: # 0 (J 11); $ 2 (J 11) ÜLESANNE 2. 25 + 41 = 1 Täisarvuliste kordajatega võrrandil I + I = I leiduvad täisarvulised lahendid parajasti siis, kui gcd(I, I)ÉI. Seega leian alguses kordajad u ja v nii, et 25 + 41 = gcd(25,41) Kasutan selleks Eukleidese algoritmi. gcd(25,41) = gcd(16,25) = gcd(9,16) = gcd(7,9) = gcd(2,7) = gcd(1,2) = 1 Kirjutan vä...

Matemaatika → Diskreetne matemaatika

147 allalaadimist

8

odt

Sidevõrgud

Sidevõrk (Communication network) on elektrivõrkude eriliik, mis tegeleb analoog- või digitaalinfo ülekandmisega. Andmesidevõrk (andmevõrk) on sidevõrgu eriliik, mis on ette nähtud ainult digitaalinfo edastamiseks kõne, video või muude analoogsignaalide asemel. Ta koosneb hulgast sõlmedest (jaamadest), mis on omavahel ühendatud sideahelate abil. Arvutivõrk (network) - spetsiaalne riist- ja tarkvarakompleks, mis võimaldab arvutitel vahetada infot kas läbi selleks otstarbeks loodud kanalite (kaabelliinid, satelliitkanalid) või tavalise telefonivõrgu kaudu. Arvutivõrk (computer network) koosneb kolmest osast: kaabeldus, võrguseadmed ja võrgukaardid. Kaabeldus rajatakse reeglina ehituse või remondi käigus koos muude kaablitega. Arvutivõrke liigitakse 1. kohalikeks võrkudeks LAN (Local Area Network) ja 2) laivõrkudeks WAN (Wide Area Network) Kohalik füüsiline võrk on ta...

Informaatika → Arvutiõpetus

50 allalaadimist