Course ID 16СТ53
  • Applied Informatics
Number of classes 3+2
Semester 2
Status Optional
Getting acquainted with basic concepts and techniques of the graph theory.
The ability to support graph theory claims by usingstandard techniques. Understanding and using more complex ideas and techniques.
Theoretical training
• History of the graph theory;
• Basic concepts of the graph theory;
• Trees;
• Eulerian and Hamiltonian graphs;
• Matches;
• Planar graphs;
• Painting graphs;
• Digraphs;
• Examples of the graph theory application.
Practical training
Using and validating theoretical results on the concrete examples.
J. A. Bondy and U.S.R. Murty, Graph Theory, Series: Graduate Texts in Mathematics,

Vol. 244, Springer, 2008.

И. Бошњак, Д. Машуловић, В. Петровић, Р. Тошић, Збирка задатака из теорије графова, Универзитет у Новом Саду, 2005.

В. Петровић, Теорија графова, Универзитет у Новом Саду, 1998.
• lectures; • task solving; • discussions.
Assessment (maximum number of points 100)
Exam Requirements 45 points Final exam 55 points
Attendance 5 Written exam 25
Ongoing assessment 30 Oral exam 30
Class participation 10  
Practice:individual case study making    



Practice classes