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

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

86
пример, аυ
1
υ
2
υ
3
… υ
k-
1
a и bυ
1
’
υ
2
’
υ
3
’
… υ
m-
1
’
b. Тогда υ
1
υ
2
υ
3
… υ
k-
1
ab υ
1
’
υ
2
’
υ
3
’
…
υ
m-
1
– гамильтонов путь.
19.
20. а) б)
в)
г)
г)
21. а)
d
a
e
b
c
f
•
•
•
•
•
•
•
υ
1
(3,0) υ
4
(9,5)
3 1 4
υ
2
(4,1)
6
υ
6
(0,0)
5
1
υ(13,4)
6 1 4 8
υ
3
(5,2)
6 υ
5
(8,2)
8
•
•
• •
•
υ
2
(5,1)
4 3
6
υ
1
(1,0)
υ(7,4)
1 2 4
υ
0
(0,0)
υ
4
(3,1)
2 5
υ
3
(2,0)
υ
6
(7,5)
υ
5
(5,3) υ
7
(6,3)
1 2
3 6
1 2
υ(9,7)
υ
4
(8,1)
4
4
υ
1
(3,2)
4
υ
0
(0,0)
υ
2
(2,0)
2
υ
3
(
4
,
2
)
4
1
2
υ
2
(
7
,
3
)
2 3 1
υ
4
(1,0)
5
6 υ
1
(
4
,
3
)
υ
(
9,2
)
υ
3
(3,0)
υ
0
(
0
,
0
)
4 3
1
υ
2
(4,1)
2 1
4 υ
(
5,2
)
υ
1
(2,0)
υ
4
(4,1)
υ
3
(1,0)
υ
0
(0,0)
1
4
2
3
3 2
υ
3
(2,0) 4
υ
0
(0,0)
1
3 3
2
υ(7,2)
2
1
4
υ
1
(3,3) 6 υ
2
(5,3)
2
υ
4
(6,3)

Страницы