Eulerian graphs, variant 1.
Solve the Chinese postman problem for an undirected graph and for a mixed graph
1
7
a
4
7
9
g
c
6
5
d
3
1
b
2
e
2
4
h
2
8
4
f
7
b
c
7
2
d
4
3
i
1
7
a
8
f
1
g
7
h
2
4
i
1
Eulerian graphs, variant 2.
Solve the Chinese postman problem for an undirected graph and for a mixed graph .
3
2
a
4
1
1
g
c
6
1
d
3
3
b
9
e
2
4
h
7
3
2
c
6
1
d
3
i
1
b
4
f
8
2
a
1
g
9
e
2
3
f
4
2
h
7
i
1
Eulerian graphs, variant 3.
Solve the Chinese postman problem for an undirected graph and for a mixed graph
1
7
a
4
2
8
g
c
6
1
d
3
1
b
2
e
1
9
2
1
h
1
4
f
3
b
2
d
5
i
7
a
c
6
1
3
1
e
1
9
g
2
f
3
h
1
5
i
Eulerian graphs, variant 4.
Solve the Chinese postman problem for an undirected graph and for a mixed graph
1
7
a
4
7
4
g
c
6
5
d
2
1
b
8
e
2
5
h
1
8
c
4
9
1
d
f
3
4
i
1
b
4
f
3
7
a
2
g
7
h
2
4
i
1
Eulerian graphs, variant 5.
Solve the Chinese postman problem for an undirected graph and for a mixed graph
6
2
a
4
1
9
g
c
3
1
d
3
3
b
9
e
6
2
h
2
3
5
3
2
c
3
d
i
1
b
4
f
1
2
a
1
2
e
1
g
9
f
4
2
h
5
i
1
Eulerian graphs, variant 6.
Solve the Chinese postman problem for an undirected graph and for a mixed graph
6
7
a
4
2
8
g
c
2
1
d
3
1
b
9
e
1
9
2
1
h
1
4
f
7
b
8
d
5
i
3
a
c
3
1
3
1
e
1
9
g
5
f
6
h
1
5
i