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

UptoLike

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

24
в) г)
2.
a) б)
в) г)
3. Среди приведенных ниже графов найдите те, которые имеют собствен-
ный эйлеров цикл.
а) б)
в) г)
a
ƒ
e b
j g
i h
d c
а
b d
e
c
b c
a d e
g
ƒ
b
a
d
e ƒ
c
c
a b d ƒ
e
c
a b d e
ƒ
k
g
h
i
j
ƒ
b
d
c
a
a b
c
e
ƒ g
h i
d
b
a c
d
ƒ
e
b c d e
ƒ g
h i j k
ƒ
a