Diszkrét matematikai feladatok

Abstract

Ennek a jegyzetnek a célja, hogy segítséget nyújtson az Eötvös Loránd Tudományegyetemen tanuló matematika BSc és MSc hallgatóknak a Számítógéptudományi tanszék által oktatott kurzusokhoz, elsősorban a Véges matematika, Diszkrét matematika és Algoritmuselmélet tárgyakhoz. A feladatok nagyrészben az elmúlt évek feladatsoraiból kerülnek ki és megoldások is tartoznak hozzájuk, ezzel a gyakorlatokra és ZH-kra való felkészülést könnyítik meg mind a hallgatóknak, mind a tanároknak. Az érintett témák a gráfelmélet, leszámlálás, algoritmusok, valószínűségi és (lineáris) algebrai módszerek kombinatorikában és gráfelméletben. A feladatokat eszerint csoportosítottuk, a megoldások pedig a könyv második felében szerepelnek.