Graph Theory
The course is not on the list Without time-table
Code | Completion | Credits | Range | Language |
---|---|---|---|---|
128TEG | Z,ZK | 6 | 2+2 | Czech |
- Lecturer:
- Tutor:
- Supervisor:
- Department of Applied Informatics
- Synopsis:
-
Graph theory - basic elements, graph tasks formulations, basic algorithms with recognition of calculation efficiency. Connectivity, strong connectivity, trees, spanning trees, flows in networks, matchings, eulerian trails, hamiltonian paths, independent sets, cliques, coloring, plannar graphs.
- Requirements:
-
no prerequisities
- 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: