Description
THEORETICAL STUDY
Relations, basic concepts, graph theory; Operations with graphs; Connection graphs; Planarity of graphs; Planar graphs; Adjacency matrix; Trees; Spanning tree; Directed graphs; Weighted graph; Search graphs; Paths; Shortest path with the minimum tree crucifixion.
EXERCISES:
Through a set of auditory exercises to master the basic concepts of graph theory and algorithms to solve typical problems of graph theory.
General information
Study program: Informational Technology
ECTS: 5
Semester: 4
Lectures: 2
Exercises: 2
Lecturer:
Prof. dr Momčilo Bjelica
Email: bjelica@tfzr.uns.ac.rs
Course books
- A.Anderson, Diskretna matematika, RF, Beograd, 2012.
