Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Graph theory (17.D0M20L)

Native organizations units: Department of Fundamentals Sciences

Type of studies	Title
Doctoral Academic Studies	Mathematics in Engineering (Godina: 1, Summer)
Doctoral Academic Studies	Mathematics in Engineering (Godina: 1, Summer)

General information:

Category	Scientific-professional
Scientific or art field	Teorijska i primenjena matematika
Interdisciplinary	Yes
ECTS	10

Educational goal:

To enable students to abstract thinking and to acquire basic knowledge in the field of graph theory.

Educational outcome:

To utilize acquired knowledge in further education and professional subjects, development and solving mathematical models in professional subjects utilizing subject content.

Course content:

Operations with graphs. Connections. Trees. Eulerian and Hamiltonian graphs. Planned graphs. Graph colouring. Digraphs and tournaments. Graph core. Graphs and plays. Matrix graph representations. Algorithms on graphs. Graph spectrum. Research and study work includes elaboration of seminar papers in the field of graph theory, i.e., constructing algorithms and programming of practical problems for which knowing graph theories is necessary.

Teaching methods:

Teaching process consists of theoretical lectures and practice classes based on solving various practical problems by utilizing acquired theoretical knowledge. Through research and study work and following of scientific journals and other literature, student individually expands teaching content. In collaboration with the teacher, student is enabled for independent writing of scientific paper.

Literature:

Authors	Title	Year	Publisher	Language
I. Bošnjak, D. Mašulović, V. Petrović, R. Tošić	Zbirka zadataka iz teorije grafova	2005	Univerzitet u Novom Sadu, Novi Sad	Serbian language
Vojislav Petrović	Teorija Grafova	1998	Univerzitet u Novom Sadu	Serbian language