Professional Documents
Culture Documents
Islands Bridges
n Eulerian Path
n Eulerian Circuit
n A graph with an Eulerian circuit or
path is called an Eulerian graph
4 4 1,2 1 2
5 2 2 3 4
2 4 6
6 1 4 3
3 5
2 4 6
3 5 1 2
0
0 3 4
0 2 4 6 1
3 7
0 2
3 5
1
1 2
0
0 3 4
0 2 4 6 1
3 7
0 2
3 5
1