1.2 Kasutaddes eelmises punktis tuletatud valemit tõestada, et binoomkordajate vahel kehtib võrdus (n/m) = (n-1/m)+ (n-1/m-1). 1.3 Eelmine võrdus avaldab bioomkordaja (n/m) kahe kahe binoomkordaja kaudu, mille ülemine indeks on n-1. Leida seos, mis avaldab binoomkordaja (n/m) niisuguste binoomkordajate kaudu, mille ülemine indeks on n-2. 2. Graafid 2.1 Def graaf 2.2 Tõestada, et igas graafis on paaritu astmega tippe paarisarv 2.3 Olgu G mingi n-tipuline graaf, milles on m paaritu astmega tippu. Teha kindlaks kui palju on paaritu astmega tippe graafi G täiendis ja kuidas nende arv sõltub graafi G tippude arvust. 2.4 Leida graaf, milles on pooled tipud teatava ühesuguse paaritu astmega d1 ja pooled tipu ühesuguse paarisastmega d2 ning mile täiendis on samuti pooled tipud paaritu astmega d1 ja pooled paarisasmtega d2. 3. Relatsioonide kompositsioonid 3.1 Defineerida relatsioonide kompositsioon 3
kirje võti on suurem, ümber teise haruks, ja jätkatakse sama tööd edasi äsjatekkinud puust. 2 Binomiaalkuhjad 38 2.1 Operatsioonid Lisamisülesanne Lisada antud binomiaalkuhja antud kirje. Sisend: binomiaalkuhi, kirje. 2 Binomiaalkuhjad 39 2.1 Operatsioonid Lahendusalgoritm Luuakse binomiaalmets, mille ainus puu on 1-tipuline puu, mille ainsa tipu kirje on antud kirje. Ühendatakse antud binomiaalkuhi ja loodud uus 1-tipuline kuhi. 2 Binomiaalkuhjad 40 2.1 Operatsioonid Otsimisülesanne Otsida antud binomiaalkuhjast vähima võtmega kirje. Sisend: binomiaalkuhi. Väljund: vähima võtmega kirje positsioon. 2 Binomiaalkuhjad 41 2.1 Operatsioonid Lahendusalgoritm
on eluiga max 3 kuud (kutsikatel villid). * veiste viirus diarröoa viirus – kui ema nakatub enne immuunsüsteemi kujunemist, siis viirus paljuneb lõputult, vasikas on püsiinfitseeritud. Kui nakatab pärast immuunsüsteemi kujunemist, siis immuunsüsteem hakkab tööle. 6. Multisüsteemsete viirusinfektsioonide patogenees (koerte katk, koerte parvoviroos) Koerte katk – ümbrisega morbilliviirus. Ka lõvidel. Väga varieeruva kliinilise pildiga. 2-tipuline palavik: 1. tipu juures leukopeenia, 2 tipu juures tüüpilised kliinilised nähud. * nohu, köha, isutus, oksendamine, kopsupõletik, konjunktiviit, jõuetus – letargia, nahal pustulid – haavandid, sekundaarne bakteriaalne infektsioon, närvinähud, ninapeegli ja käpapadjandil sarvestumine, kutsikatel muutub hambaemail tumedamaks. Vanadel koertel entsefaliit – pea vajub külje peale, ringliikumine, kerghalvatus. Verist kõhulahtisust pole
nelinurksest õuset, igast küljest piiravad sammaskäigud. Löövideks jagavad sammate read. Õues on kindlasti ka kaev. Tavaliselt kuuluvad mošee juurde ka üks või mitu saledat ja kõrget torni- need on nelinurksed, ümarad, hulktahksed, kruvikujulised. Neil on mitu rõdu ja terava tipuline katus. Gur Emir, Timuriide dünastia mausoleum Sammatevahelised kaared on tavaliselt Samarkandis (Usbekistan) 15. saj. algus fantaasiaküllase vormiga-sakilised, teravkaarsed, hoburaua, ristikulehe kujulised kaared. Kuppelmošeed
80% vulkaanidest paikneb Vaikse ookeani tule rõngas (ring of fire). KILPVULKAAN KIHTVULKAAN TEKE Tekivad räni- ja gaasidevaesest Tekivad ränist ja gaasidest väikese viskoosusega basaltsest rikastunud ning märgatavalt magmast suuremaviskoosusega. KUJU Lame mägi maapinnast kõrgem, ilma Kõrge nagu mägi, terava tipuline kus kraatrita, purskeid ei toimu vaid on kraater ja toimub purse. laava voolab mäe lõhedest välja. PURSKE Hästi liikuv magma, mis voolab Vaevaliselt voolav magma. Magma ISELOOM suhteliselt rahulikult maapinnale, tardub juba vulkaani lõõris, valgub pikkade laava vooludena moodustades seal nn laavakorke,
Igas graafis, milles on servi vähemalt sama palju kui tippe, leidub tsükkel o Tõestus 2: Induktsiooniga tippude arvu järgi Baas: kui n=1, siis väide kehtib. Ühetipulisel puul on 0 serva Samm: kehtigu väide kõikide puude korral, millel on k tippu. Vaatleme mingit k+1 tipuga puud. Kustutame ühe lehe koos temaga intsidentse servaga. Järele jääb k-tipuline puu, tema servade arv on induktsiooni eelduse põhjal k-1. Seega on esialgse graafi servade arv k. Tarvilikud ja piisavad tingimused, et graaf G oleks puu: o G on sidus, kuid ükskõik millise serva kustutamisel muutub mittesidusaks o G ei sisalda tsükleid, kuid ükskõik millise serva lisamisel tekib tsükkel Puu tingimus lihtahelate kaudu: Graaf G on puu parajasti siis, kui tema
opvõimendist. käigus Kirhoffi seadus, see tähendab osa pingete summa (kondensaatori ja takistuse pinge) võrdub igal ajahetkel sisend pingega. Kuna meil on tegemist väikese ajakonstandiga protsessi siis kondensaator laadub, laadimise käigus formeeritakse väljundis positiivne terava tipuline impulss. Ajahetkel T2 hakkab kondensaator tühjenema läbi takistuse R ja signaali allika sisetakistuse. Vool läbi takistuse on nüüd vastupidise suunaga ja tulemusena formeeritakse impulsi lõppemise järel väljundis negatiivne terava tipuli impulss. Väikese ajakonstandiga ajamit kasutatakse terava tipuliste impulside formeerimiseks ristküllik impulssidest
kokku nn-2 erinevat aluspuud. Graafi serva kaal- on servale omistatud teatav positiivne reaalarv. Graafi vähima kaaluga aluspuu leidmisel püütakse seega välja selgitada selline optimaalne aluspuu, kus kõikkide allesjäänud servade kaalude summa oleks minimaalne. Kruskali algoritm- efektiivseim teadaolev algoritm minimaalse kaaluga aluspuude leidmiseks. Sammud algoritmi kasutamiseks: a). Olgu G kaalutud n-tipuline graaf. b). Valime graafist G vähima kaaluga serva e1. c). Iga järgneva i = 2,3,...n-1 korral valime graafist G sellise vähima kaaluga serva ei, mis erineb servadest e1,e2,...,ei-1 ja ei moodusta koos eelnevate servadega tsüklit. Teooria arendajaks oli Martin Kruskal(20. saj). Vähima kaaluga aluspuude leidmise ülesanne on äärmiselt aktuaalne näiteks logistikavaldkonnas (selgitamaks välja veokite optimaalset trassi, maanteede efektiivseimat
• Igas graafis, milles on servi vähemalt sama palju kui tippe, leidub tsükkel. o Teoreem. Igal n-tipulisel puul on n - 1 serva. • Baas. Kui n = 1, siis väide kehtib. Ühetipulisel puul on 0 serva. • Samm. Kehtigu väide kõikide puude korral, millel on k tippu. Vaatleme mingit k + 1 tipuga puud. • Kustutame ühe lehe (miks alati leidub?) koos temaga intsidentse servaga. • Järele jääb k-tipuline puu (miks puu?), tema servade arv on induktsiooni eelduse põhjal k - 1. Seega on esialgse graafi servade arv k. • Järeldus. Tõestuses kirjeldatud sammude abil (lehte koos temaga intsidentse servaga kustutades) võib igast puust jõuda 1-tipulise graafini. Puu konstrueerimine o Iga puu saab konstrueerida järgmisel viisil. • Alustame 1-tipulisest graafist.
lineaarne. Vaatleme väikese ajakonstandiga ahelat: Joonis 4.2.4 Aja hetkel T1 kui saabub sisend impulss hakkab kondensaator laaduma läbi takistuse R, kuna on tegemist on järjestik ahelaga, siis kehtib selle protsessi käigus Kirhoffi seadus, see tähendab osa pingete summa (kondensaatori ja takistuse pinge) võrdub igal ajahetkel sisend pingega. Kuna meil on tegemist väikese ajakonstandiga protsessi siis kondensaator laadub, laadimise käigus formeeritakse väljundis positiivne terava tipuline impulss. Ajahetkel T2 hakkab kondensaator tühjenema läbi takistuse R ja signaali allika sisetakistuse. Vool läbi takistuse on nüüd vastupidise suunaga ja tulemusena formeeritakse impulsi lõppemise järel väljundis negatiivne terava tipuli impulss. Väikese ajakonstandiga ajamit kasutatakse terava tipuliste impulside formeerimiseks ristkülik impulsitest. Seejures saadakse kahepolaarsed impulsid millest positiivne
annaabi.ee 
