Professional Documents
Culture Documents
m1 l1 Warmup
m1 l1 Warmup
m1 l1 Warmup
Alexander Golovnev
Outline
Airlines Graph
Knight Transposition
Airlines Graph
Knight Transposition
1 2 3
4 5
6 7 8
1 2 3
4 5
6 7 8
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
6
1 2 3 2 5
4 5 8 1
6 7 8 4 7
3
Airlines Graph
Knight Transposition
Leonhard Euler
Seven Bridges of Königsberg
Impossible!
Leonhard Euler
Bridges of Königsberg. Graph
Bridges of Königsberg. Graph
Bridges of Königsberg. Graph
Bridges of Königsberg. Graph
B
Bridges of Königsberg. Graph
B C
D
Bridges of Königsberg. Graph
A
A
B C B C
D
D
Bridges of Königsberg. Graph
A
A
B C B C
D
D
Bridges of Königsberg. Graph
A
A
B C B C
D
D
Bridges of Königsberg. Graph
A
Is there a path which
visits every edge ex-
B C
actly once?
Eulerian Path
D
Eulerian Path
START FINISH
Eulerian Path
START FINISH
Eulerian Path
START FINISH
Eulerian Path
START FINISH
Eulerian Path
START FINISH
B C
B C
D
Six Bridges of Kaliningrad
D
Six Bridges of Kaliningrad
D
Six Bridges of Kaliningrad
D
Six Bridges of Kaliningrad
D
Six Bridges of Kaliningrad
D
Six Bridges of Kaliningrad
D
Six Bridges of Kaliningrad