Diskretna matematika I

Matjaž Konvalinka, Primož Potočnik
Zbirka:
Učbeniki - matematika
Leto izida:
2019
Obseg:
140 strani
Izvedba:
165 × 235 mm, mehka vezava
ISSN:
2670-7179
ISBN:
978-961-6619-22-6
COBISS.SI-ID:
301944576
Cena:
12,50 €

Prvi del učbenika se ukvarja z osnovnimi načeli preštevanja (npr. načelo produkta, načelo vključitev in izključitev) in osnovnimi kombinatoričnimi problemi, kot so izbori, permutacije, kompozicije, razčlenitve in razdelitve. Vpelje tudi najpomembnejše orodje preštevalne kombinatorike, koncepta rodovne funkcije in formalne potenčne vrste, ter predstavi nekatere uporabe, npr. reševanje rekurzivnih enačb.

V drugem delu učbenik obravnava teorijo grafov, pri čemer se osredotoči na končne enostavne grafe. Po vpeljavi osnovnih konceptov, kot so stopnja vozlišč, povezanost, razdalje, dvodelnost in drevesa, se učbenik dotakne nekaterih klasičnih problemov teorije grafov, kot so eulerjevi obhodi, hamiltonovi cikli, barvanja in vložitve v ravnino.

Knjiga je v prvi vrsti namenjena študentom 2. letnika programa Matematika pri predmetu Diskretna matematika 1, prav pa bo prišla tudi študentom 1. stopnje drugih programov, ki imajo v predmetniku kak "diskreten" predmet.