Graph Theory
| Code | Completion | Credits | Range | Language |
|---|---|---|---|---|
| 11Y1TG | KZ | 2 | 2+0 | Czech |
- Lecturer:
- Jiří Taufer (gar.)
- Tutor:
- Jiří Taufer (gar.)
- Supervisor:
- Department of Applied Mathematics
- Synopsis:
-
Simple graphs, multigraphs, labelled graph, planar graph, Euler´s formula. Euler Circuit, Hamilton circuit and directed graphs. Algorithms for finding distances in digraphs - Dijkstra´s algorithm. Weighted graphs, shortest paths and minimal spanning trees. A depth first spanning tree, a breadth first spanning tree. Adjacency matrices. Flows in networks.
- Requirements:
-
knowledge of basic concepts of graph theory
- Syllabus of lectures:
- Syllabus of tutorials:
- Study Objective:
-
Knowledge of theoretical approach to a variety of applications and problems in the area of communications. Focus on transportation networks.
- Study materials:
-
Šišma P, Teorie grafů 1736 - 1963, Prometheus, 1977
Tuzar A., Maxa P., Svoboda V., Teorie dopravy, Praha, skriptum FD ČVUT, 1997
Kučera L., Kombinatorické algoritmy, Praha, SNTL, 1989, Nečas J., Grafy a jejich použití, Praha, SNTL, 1978
- Note:
- Time-table for winter semester 2011/2012:
- Time-table is not available yet
- Time-table for summer semester 2011/2012:
- Time-table is not available yet
- The course is a part of the following study plans:
-
- 2.bl.bak.prez.DS 09/10začátek (compulsory elective course)
- 2.bl.bak.prez.ME 09/10začátek (compulsory elective course)
- 2.bl.bak.prez.AI 09/10začátek (compulsory elective course)
- 2.bl.bak.prez.LD 09/10 (compulsory elective course)
- 2.bl.bak.prez.DS 05/06 začátek (compulsory elective course)
- 2.bl.bak.prez.ME 05/06 začátek (compulsory elective course)
- 2.bl.bak.prez.AI 05/06 začátek (compulsory elective course)
- 2.bl.bak.prez.LD 05/06začátek (compulsory elective course)
- 2.bl.bak.prez.DS 06/07 začátek (compulsory elective course)
- 2.bl.bak.prez.ME 06/07 začátek (compulsory elective course)
- 2.bl.bak.prez.AI 06/07 začátek (compulsory elective course)
- 2.bl.bak.prez.LD 06/07 začátek (compulsory elective course)
- 2.bl.bak.prez.DS 07/08začátek (compulsory elective course)
- 2.bl.bak.prez.AI 07/08začátek (compulsory elective course)
- 2.bl.bak.prez.ME 07/08začátek (compulsory elective course)
- 2.bl.bak.prez.LD 07/08začátek (compulsory elective course)
- 2.bl.bak.prez.DS 08/09začátek (compulsory elective course)
- 2.bl.bak.prez.AI 08/09začátek (compulsory elective course)
- 2.bl.bak.prez.LD 08/09začátek (compulsory elective course)
- 2.bl.bak.prez.ME 08/09začátek (compulsory elective course)
- 2.bl.bak.prez.DS 10/11začátek (compulsory elective course)
- 2.bl.bak.prez.ME 10/11začátek (compulsory elective course)
- 2.bl.bak.prez.AI 10/11začátek (compulsory elective course)
- 2.bl.bak.prez.LD 10/11 (compulsory elective course)
- 2.bl.bak.pres.DS (compulsory elective course)
- 2.bl.bak.prez.AI (compulsory elective course)
- 2.bl.bak.prez.LD (compulsory elective course)
- 2.bl.bak.prez.ME (compulsory elective course)
- AUT bak.prez.11/12 (compulsory elective course)
- DOS bak.prez.11/12 (compulsory elective course)
- ITS bak.prez.11/12 (compulsory elective course)
- LED bak.prez.11/12 (compulsory elective course)
- MED bak.prez.11/12 (compulsory elective course)