Graph Theory

Lecturer:

Jiří Demel

Tutor:

Jiří Demel

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:

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:

Time-table for winter semester 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue	roomTH:B-975 Demel J. 12:00–13:50 (lecture parallel1) Thákurova 7 (FSv-budova A) B975roomTH:B-975 Demel J. 14:00–15:50 (lecture parallel1 parallel nr.160) Thákurova 7 (FSv-budova A) B975
Fri
Thu
Fri

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans: