Faculty of Technical Sciences

Subject: Selected Topics in Graph Theory (17.0M544)

General information:
 
Category Academic-general educative
Scientific or art field Teorijska i primenjena matematika
ECTS 5

Enabling students to develop abstract thinking and acquire basic knowledge in the field of combinatorics and graph theory.

To use the acquired knowledge in engineering subjects and in practice, to postulate and solve mathematical models in engineering subjects using the material covered in the course.

Operations with graphs. Connectivity. Trees. Eulerian and Hamiltonian graphs. Planar graph. Graph colouring. Digraphs and tournaments. Graph core. Graphs and games. Matrix representation of graphs. Algorithms and graphs. Graph spectrum.

The teaching process consists of theoretical part and practice classes where various practical problems are solved using the knowledge of the theoretical part.

Authors Title Year Publisher Language
Chen, W.K. Applied Graph Theory 1971 North-Holland Publ.Comp., Amsetrdam English
Course activity Pre-examination Obligations Number of points
Lecture attendance Yes Yes 30.00
Written part of the exam - tasks and theory No Yes 70.00
API Image

Asst. Prof. Bajić Papuga Buda

Assistant Professor

Lectures

Assistant - Master Janjoš Aleksandar

Assistant - Master

Practical classes

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.