Logo ČVUT
Loading...
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2011/2012

Graphs and their Applications

The course is not on the list Without time-table
Code Completion Credits Range Language
128XTG Z 1 1+1 Czech
Lecturer:
Tutor:
Supervisor:
Department of Applied Informatics
Synopsis:

Fundamentals of graph theory. Emphasis is laid on basic onsepts, applications and algorithms. From the contents: connectivity, strong conectivity, trees, shortest

paths, Eulerian and Hamiltonian

paths, colorings, independent sets, planar graphs.

Requirements:

none

Syllabus of lectures:
Syllabus of tutorials:
Study Objective:

Ability to use the graph as means of expression to model real situations, ability to solve basic graph problems.

Study materials:

Demel, J.: Grafy a jejich aplikace, 2002, Academia Praha

Note:
Further information:
No time-table has been prepared for this course
The course is a part of the following study plans:
Generated on 2012-7-9
For updated information see http://bilakniha.cvut.cz/en/predmet24682605.html