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.
• History of the graph theory;
• Basic concepts of the graph theory;
• Eulerian and Hamiltonian graphs;
• Planar graphs;
• Painting graphs;
• Examples of the graph theory application.
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.