Plaanid puhkusele minna? Võta endale majutus AirBnb kaudu ja saad 37€ kontoraha Tee konto Sulge
Facebook Like

Otsingule "alamgraaf" leiti 8 faili

alamgraaf on graaf, millele on rakendatud nii jääkgraaf kui ka taandatud graaf.
4
doc

Diskmatt terminid

Diskmatt terminid Lausearvutus Disjunktsioon: liitlause on tõene, kui vähemalt üks osalause on tõene Ekvivalents: liitlause on tõene, kui osalaused on sarnased Implikatsioon: liitlause on tõene, kui esimene muutuja on väär või teine muutuja on tõene Inversioon: eitus Ja-tehe: konjunktsioon Konjunktsioon: liitlause on tõene, kui mõlemad osalaused on tõesed Lause: ig...

Diskreetne matemaatika - Tallinna Tehnikaülikool
46 allalaadimist
28
docx

ITT0030 Diskreetne matemaatika II - eksamikonspekt

Diskreetne matemaatika II Suulise eksami konspekt IABB 2011 [1]. Hulgad. Alam- ja ülemhulgad. Tehted hulkadega. [2]. Hulga võimsus. Kontiinumhüpotees. [3]. Järjendid. Permutatsioonid. Kombinatsioonid. [4]. Binoomi valem. Pascali kolmnurk. [5]. Liitmis- ja korrutamisreegel kombinatoorikas. [6]. Kordusteg...

Diskreetne matemaatika II -
262 allalaadimist
13
docx

Diskreetse matemaatika elemendid, eksami konspekt

Lausearvutuse lausetele esitatavad tingimused: a.i. Välistatud kolmanda seadus. Iga lause on kas tõene või väär. a.ii. Mittevasturääkivuse seadus. Ükski lause ei saa olla nii tõene kui ka väär. a.iii. Tehteid võib teostada ükskõik milliste lausetega. a.iv. Tehte tulemuseks saadud lause tõeväärtus sõltub ainult...

Diskreetse matemaatika... - Tartu Ülikool
61 allalaadimist
20
pdf

Diskreetne matemaatika I IAY0010 eksami konspekt

Graafi 𝐺 = (𝑇, 𝐾) jääkgraaf on graaf 𝑄 = (𝑇, 𝐵), kus 𝐵 ⊂ 𝐾. Seega saadakse jääkgraaf osade kaarte ärajätmisega, kusjuures kõik tipud säilivad. Graafi -..- taandatud graaf on graaf 𝑄 = (𝐷, 𝐵), kus on ära jäetud osad graafi G tipud ja nende tippudega seotud kaared, seega 𝐵 ⊂ 𝐾 𝑗𝑎 𝐷 ⊂ 𝑇. Graaf on teisele alamgraaf , kui ta on sellele graafile samaaegselt nii jäägraaf kui ka taandatud graaf. Graaf on kahealuseline, kui tema tipud jagunevad kaheks mittelõikuvaks osahulgaks selliselt, et graafi iga kaar seob ühe osahulga mingit tippu teise osahulga mingi tipuga. Graaf on tasandiline, kui ta on paigutatav tasandile selliselt, et ta kaared ei lõiku. Orienteeritud graafi baas B on selline minimaalne tippude osahulk BcT, kus hulga B tippudest leidub...

Diskreetne matemaatika - Tallinna Tehnikaülikool
340 allalaadimist
42
pdf

Diskreetse matemaatika mõisted selgitustega

16. Mis on jääkgraaf? Jääkgraaf on graaf, mis saadakse osade kaarte ärajätmisega, kusjuures kõik tipud säilivad. 17. Mis on taandatud graaf? Taandatud graaf on graaf, kus on ära jäetud osad tipud ja nendega seotud kaared. 18. Mis on alamgraaf ? Alamgraaf on graaf, mis on mingi graafi taandatud graafi jääkgraaf ehk on sellele graafile samaaegselt nii taandatud graaf kui ka jääkgraaf. 19. Milline graaf on kahealuseline? Graaf on kahealuseline, kui tema kõik tipud jagunevad kaheks mittelõikuvaks osahulgaks selliselt, et graafi iga kaar seob ühe osahulga mingit tippu teise osahulga mingi tipuga. 20. Milline graaf on tasandiline? Graaf on tasandiline, kui ta on p...

Diskreetne matemaatika - Tallinna Tehnikaülikool
92 allalaadimist
12
docx

Diskreetne matemaatika eksami kordamise materjal

 Euleri graaf omab euleri tsüklit.  Orienteerimata graafi Euleri tunnuseks on sidusa graafi paarisarvuline tippude aste.  Orienteeritud graafi Euleri tunnuseks on sisend ja väljunastmete võrdsus.  Hamiltoni graaf omab hamiltoni tsüklit.  Jääkgraafil saab ära jätta kaared, aga tipud säilivad.  Taandatud graafil saab ära jätta tipud ning nende kaared.  Alamgraaf on graaf, millele on rakendatud nii jääkgraaf kui ka taandatud graaf.  Graaf on kahealuseline, kui tema tipud jagunevad kaheks mittelõikuvalt osahulgaks.  Tasandiline graa on paigutatav tasandile nii, et kaared ei lõiku.  Baas on selline minimaalne tippude hulk, kus selle hulga tippudest leidub tee graafi mistahed teise tipuni.  Sõltumatute tippude hulk on graafi osahulk, kus 2 suval...

Diskreetne matemaatika - Tallinna Tehnikaülikool
73 allalaadimist
92
docx

Diskreetse matemaatika elemendid

Graafi definitsioon. Tipud, servad. Multigraaf. Täisgraaf, nullgraaf, täiendgraaf. Kaalutud graaf. Intsidentsus. Naabertipud. Graafi naabrusmaatriks. Alamgraaf. Regulaarne graaf. [2] Graaf, tipud, servad o Graaf on punktide hulk (tavaliselt lõplik), kus mõned punktid on ühendatud joontega. o DEF. Graaf on paar G = (V,E), kus V on mittetühi hulk ning E hulk, mille elementideks on hulga V kaheelemendilised alamhulgad. Hulga V elemente nimetatakse graafi tippudeks, hulga E elemente aga servadeks. Ülaltoodud graafi puhul näiteks on V = {A,B,C,D,E} Ja E = {{A,B}, {A,C...

Diskreetne matemaatika - Tallinna Tehnikaülikool
28 allalaadimist
21
docx

Graafid ja matemaatiline loogika eksamimaterjal

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...

Algebra I -
12 allalaadimist


Faili allalaadimiseks, pead sisse logima

Kasutajanimi / Email
Parool

Unustasid parooli?

UUTELE LIITUJATELE KONTO MOBIILIGA AKTIVEERIMISEL +50 PUNKTI !
Pole kasutajat?

Tee tasuta konto

Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun