0,0,0

Lecture type	Total
Lectures	45

* Load is given in academic hour (1 academic hour = 45 minutes)

Main problems of graph theory, both for graphs and digraphs, are presented and their theoretical and algorithmic solutions given. They include the factorization problems, the planarity problem, matchings, the maximal flow problem, orientability and the colouring problems. An introduction to the theory of random graphs will be given.

1. Introduction to Graph Theory; R. J. Wilson; Pearson Education Ltd.; 1999; ISBN: 0-582-24993-7
2. Kombinatorna i diskretna matematika; D. Veljan; Algoritam; 2001; ISBN: 953-6450-74-7
3. Modern Graph Theory; B. Bollobas; Springer; 1998; ISBN: 0-387-98488-7
4. A Beginners Guide to Graph Theory; W. D. Wallis; Birkhäuser; 2000; ISBN: 0-8176-4176-9
5. Graphs and Digraphs; G. Chartrand and L. Lesniak; Chapman & Hall / CRC; 2005; ISBN: 1-58488-390-1

Predmeti matematike, fizike i prirodoslovlja - profile Computer Engineering
Predmeti matematike, fizike i prirodoslovlja - profile Computer Science
Predmeti matematike, fizike i prirodoslovlja - profile Control Engineering and Automation
Predmeti matematike, fizike i prirodoslovlja - profile Electrical Engineering Systems and Technologies
Predmeti matematike, fizike i prirodoslovlja - profile Electrical Power Engineering
Predmeti matematike, fizike i prirodoslovlja - profile Electronic and Computer Engineering
Predmeti matematike, fizike i prirodoslovlja - profile Electronics
Predmeti matematike, fizike i prirodoslovlja - profile Information Processing
Predmeti matematike, fizike i prirodoslovlja - profile Radio Communication Technologies
Predmeti matematike, fizike i prirodoslovlja - profile Software Engineering and Information Systems
Predmeti matematike, fizike i prirodoslovlja - profile Telecommunications and Informatics