Графы и сети. Харитонова Е.В. - 27 стр.

UptoLike

Составители: 

26
в) г)
7. Какие из следующих ориентированных графов имеют эйлеровы циклы?
а) б)
в) г)
8.
а) б)
b
c d
e ƒ
a
g h
i
j
b
c
d
e
ƒ
a
g
h
c
e
d
a b
ƒ
g
h
b a
d c
g
h
ƒ
e
a
d
e
b
c
a
c
e
b
d
b
c
d
e
ƒ
i
a
j
g h
b
a c
d
e