Šis vadovėlis yra skirtas ne Infonnatikos fakulteto bakalaurams, norintiems įgyti informatikos magistro laipsnį. Taikomoji diskrečioji matematika yra skaitoma šio proﬁlio pirmo kurso magistrantams. Be to, vadovėlyje nagrinėjamų temų poaibis 90% dengia diskrečiosios matematikos modulį, kuris yra skaitomas Infonnatikos fakulteto pirmo kurso studentams, siekiantiems bakalauro laipsnio. Diskrečioji matematika apima daug matematikos šakų. Tai ir aibių teorija, algebrinės struktūros, grafų teorija, kombinatorika, matematinė logika, Bulio algebra, baigtinių automatų teorija ir kt. Ne visos šios kryptys yra vienodai svarbios skirtingų specialybių studentams. Kai kurios iš jų yra skaitomos kaip atskiros disciplinos. Todėl, sudarant šio vadovėlio turinį, buvo orientuojamasi, kad, pirmiausia, jis yra skirtas informatikos specialybės studentams. Aišku, kad turinį įtakojo ir autorių turima patirtis bei moksliniai interesai, o taip pat 2000-aisiais metais pasirodęs Sankt-Peterburgo Valstybinio technikos universiteto profesoriaus F .A.Novikovo analogiškos paskirties vadovėlis “Diskrečioji matematika programistams”. Vadovėlis susideda iš penkių skyrių: aibių teorijos, grafų teorijos, kombinatorikos, matematinės logikos ir Bulío algebros. Iš jų plačiausia yra grafų teorijos dalis. Tai paaiškinama tuo, kad grafų teorija yra viena iš svarbiausių diskrečiosios matematikos dalių ir ypač svarbi informatikams. Kadangi lietuvių kalba grafų teorijos vadovėlių nėra, tai šia medžiaga galės naudotis ir kitų fakultetų studentai, klausantys grafų teorijos kursą. Vadovėlyje pagrindinis dėmesys skiriamas taikomajai pusei: nagrinėjamos duomenų struktūros, uždavinių sprendimo algoritmai, pateiktos paskalinės procedūros. Dėstant teorinę medžiagą, dažniausiai pateikiami įrodymai tų teoremų, kurie yra konstruktyvūs.