Subject: Discrete Mathematics (12 - SE0009)


Basic Information

CategoryTheoretical-methodological
Scientific or art field:
InterdisciplinaryNo
ECTS7
Native organizations units

Department of Fundamentals Sciences
Course specification

Course is active from 15.11.2012..

Enabling students to think abstractly and gain new knowledge in the field of classical combinatorial objects, nonclassical combinatorial objects and graph theory.
Acquired knowledge is used in further education and professional courses. Mathematical models are designed and solved in professional courses using the material from this course.
Lectures (Theoretical lectures). Logic relations, classical combinatorial objects (permutations, variations and combinations with and without repetition), partition sets, Stirling numbers, combinatorics on words, recurrent formulas, generative functions, basic concepts of graph theory, connection graphs, special classes of graphs, isomorphism of graphs, matrices neighborhoods, operations on graphs, trees, planar graphs (the fundamental theorem), Euler and Hamiltonian paths, Hamiltonian contours. Practice lectures (lab): In laboratory exercises adequate examples and tests from the theoretical lectures are done in order to exercise lectured theory where exercises contribute to understanding of the theory.
Lectures; Computing practice. Consultations. Lectures are dynamic and interactive. In lectures theoretical part of the course is presented accompanied by characteristic and representative examples in order to better understand the matter. In practice, which follows lectures, typical problems are solved and lectured theory is deepened. Besides lectures and practice, regular consultations and group consultations are also held. Part of the course, which is a logical unit, can be passed within the teaching process in the following 2 modules. The first module: Combinatorics. The second module: Graph theory.
AuthorsNameYearPublisherLanguage
Doroslovački RKombinatorika na rečima2000FeljtonSerbian language
Tošić RatkoKombinatorika1999Univezitet u Novom SaduSerbian language
Cvetković DragošTeorija grafova i njene primene1990Naučna knjiga BeogradSerbian language
Robin J. WilsonIntroduction to Graph Theory1996Robin WilsonEnglish
Course activity Pre-examination ObligationsNumber of points
TestYesYes15.00
TestYesYes15.00
Written part of the exam - tasks and theoryNoYes20.00
Lecture attendanceYesYes5.00
Computer exercise attendanceYesYes5.00
Oral part of the examNoYes40.00
Name and surnameForm of classes
Missing picture!

Pantović Jovanka
Full Professor

Lectures
Missing picture!

Doroslovački Ksenija
Associate Professor

Lectures
Missing picture!

Petrović Vojislav
Full Professor

Lectures
Missing picture!

Stamenković Andrijana
Research Associate

Practical classes
Missing picture!

Duraković Nataša
Assistant Professor

Practical classes