Home Search AAA
COURSE MENU
 
MAIN MENU
 
 
GRAPH THEORY
Code: 34560
ECTS: 4
Lecturers in charge: prof. dr. sc. Mario Osvin Pavčević
Take exam: Studomat
English level:

0,0,0

The lecturer is not able to offer courses in English at this time.
Load:
Lecture typeTotal
Lectures 45
* Load is given in academic hour (1 academic hour = 45 minutes)
Description:
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.
Literature:
  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
2. semester
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Computer Engineering
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Computer Science
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Control Engineering and Automation
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Electrical Engineering Systems and Technologies
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Electrical Power Engineering
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Electronic and Computer Engineering
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Electronics
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Information Processing
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Software Engineering and Information Systems
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Telecommunication and Informatics
Predmeti matematike, fizike i prirodoslovlja - Mandatory profile - Wireless Technologies
Consultations schedule:
NEWS
FORUM
Sort by: title | last reply time | thread opened time
Title Replies Last reply
FREQUENTLY ASKED QUESTIONS
REPOSITORY
 
Repository is empty
REPOSITORY
 
Repository is empty
POLL
 
No polls currently selected on this page!