Faculty of Technical Sciences

Subject: Graph theory (17.D0M20L)

Native organizations units: Department of Fundamentals Sciences
General information:
 
Category Scientific-professional
Scientific or art field
  • Applied Computer Science and Informatics
  • Teorijska i primenjena matematika
ECTS 10

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

To utilize acquired knowledge in further education and professional subjects, development and solving mathematical models in professional subjects utilizing subject 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 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.

Authors Title Year Publisher Language
Course activity Pre-examination Obligations Number of points
Oral part of the exam No Yes 50.00
Term paper Yes Yes 50.00

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.