kompositsiion
Kool: Tartu Ülikool (TÜ)
Aine: diskreetne matemaatika
Kategooria: Matemaatika
Postitatud: 23 oktoober 2025
Postitaja: EnesekindelKilpkonn
Kirjeldus
TARTU ÜLIKOOL ARVUTITEADUSE INSTITUUT Reimo Palm DISKREETSE MATEMAATIKA ELEMENDID Tartu 2009 Kaane kujundanud Aita Linnas Käesoleva raamatu väljaandmist on toetanud Eesti Infotehnoloogia Sihtasutus projekti Tiigriülikool raames. SISUKORD Eessõna . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 I. Matemaatiline induktsioon . . . . . . . . . . . . . . . . . 4 II. Kombinatoorika põhimõisteid . . . . . . . . . . . . . . . . 12 III. Binoomkordajad . . . . . . . . . . . . . . . . . . . . . . . 23 IV. Rekurrentsed võrrandid . . . . . . . . . . . . . . . . . . . 32 V. Graafid . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 VI. Puud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 VII. Suunatud graafid . . . . . . . . . . . . . . . . . . . . . . . 77 VIII. Relatsioonid . . . . . . . . . . . . . . . . . . . . . . . . . 87 IX. Tehted relatsioonidega . . . . . . . . . . . . . . . . . . . . 96 X. Boolei maatriksid . . . . . . . . . . . . . . . . . . . . . . 110 XI. …