Course ID 16ST53
  • 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.

I. Bošnjak, D. Mašulović, V. Petrović, R. Tošić, Zbirka zadataka iz teorije grafova, Univerzitet u Novom Sadu, 2005.

V. Petrović, Teorija grafova, Univerzitet u Novom Sadu, 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