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:
Sheet 1
Sheet 2
Sheet 3
Sheet 4
Sheet 5
Sheet 6
Sheet 7
Sheet 8
Sheet 9
Sheet 10
Sheet 11
Sheet 12
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
|
| 
