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.
Through a set of auditory exercises to master the basic concepts of graph theory and algorithms to solve typical problems of graph theory.
Study program: Informational Technology
Prof. dr Momčilo Bjelica
- A.Anderson, Diskretna matematika, RF, Beograd, 2012.