Diskreetse matemaatika elemendid
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.2 Formuleerida väide, kuidas relatsioonide kompositsiooni saab arvutada Boole´i
maatriksite abil, ja tõestada see väide.
3.3 Eelmise punkti tulemust kasutades leida Boole´i maatriksite abil hulgal X = {1,2,3}
määratud relatsioonide
R = {(1, 2), (2, 2), (3, 1), (3, 3)}
Ja