"mcnkst" - 1 õppematerjal

Diskreetne matemaatika eksami kordamise materjal

 Grassmanni valemid on valemid, mis aitavad leida hulkade ühendi võimsust ning ühisosa võimsust.  Asendusseosed on seosed, mille abil saab vahest ja sümmeetrilisest vahest ühendi või ühisosa.  Cantori normaalkuju on hulgaavaldise kuju, mis sisaldab ainult ühend, ühisosa, täiend.  Minimaalne Cantori normaalkuju on lihtsaim CNK.  Täielik CNK on normaalkuju, mille iga avaldise osa sisaldab kõiki hulki.  MCNKst saab TCNK kleepimisseaduse abil.  Ristkorrutis on kahe hulga elemendite paaride koostamine.  Järjestatud paare esitatakse loogsulgude vahel.  Otseruut on hulga ristkorrutis iseendaga.  Korteežid on järjestatud paarid, kolmikud, nelikud jne. Graafid:  Graaf on objektide vaheliste seoste mudel.  Graaf koosneb tippudest ja kaartest.  Orienteeritud graafis saab ühest tipust teise minna ainult noolega suunatud kaare mööda