Department of Mathematics
Homepages
(hier geht es zur ggf. vollständigeren Homepage im alten Layout)
(this way to the possibly more complete Homepage in the old layout)
(this way to the possibly more complete Homepage in the old layout)
Nathan Bowler
Lecture course "Graph Theory I", summer semester 2017
Exercise sheets
There will be one exercise sheet per week.
Here are the exercise sheets:
Background material:
The course is based on the book `Graph Theory' by Reinhard Diestel.
Log:
03.04. | Definition of graphs, euler graphs |
06.04. | Basic definitions: tree, path, circuit |
10.04. | Connectivity |
13.04. | Trees |
20.04. | Normal spanning trees and minors |
24.04. | The theorems of König and Hall |
27.04. | The stable marriage theorem and Tutte's theorem |
04.05. | 2- and 3-connected graphs |
08.05. | Menger's theorem |
11.05. | Definition and basic properties of plane graphs |
15.05. | Euler's formula |