ВУЗ: Томский государственный университет систем управления и радиоэлектроники
Категория: Учебное пособие
Дисциплина: Дискретная математика
Добавлен: 28.11.2018
Просмотров: 4390
Скачиваний: 21
51
ВАРИАНТ 40
1 2 3 4 5 6 7
1 0 0 0 0 0 3 0
2 0 0 0 0 0 0 0
3 0 0 0 2 0 0 0
4 0 0 2 0 1 0 0
5 0 0 0 1 0 0 0
6 3 0 0 1 0 0 1
7 0 0 0 0 0 0 0
Рис. 2
1 2 3 4 5 6 7 8 9
1 0 1 0 1 1 0 0 0 0
2 1 1 0 0 0 0 0 0 0
3 0 0 1 0 0 0 0 1 0
4 1 0 0 0 0 1 0 0 0
5 0 0 1 0 0 0 1 0 0
6 0 0 0 0 0 0 0 0 1
Рис. 3
Сделайте разметку вершин
и ребер графа в
произвольном порядке
Рис. 1
52
èðËÎÓÊÂÌË Ç
á̇˜ÂÌËfl ˝ÎÂÏÂÌÚÓ‚ χÚðˈ˚ ÒÏÂÊÌÓÒÚË R(r[i,j])
ВАРИАНТ 1
r
1,2
= 2 r
3,5
= 2 r
8,9
= 2
r
1,6
= 1 r
3,7
= 3 r
9,10
= 2
r
2,4
= 2 r
8,8
= 1 r
10,8
= 2
r
2,6
= 1 r
7,5
= 2
ВАРИАНТ 2
r[1,2] = 2 r[3,7] = 4
r[2,6] = 1 r[4,5] = 3
r[1,6] = 2 r[3,5] = 2
r[3,4] = 2 r[7,8] = 3
ВАРИАНТ 3
r
1,2
= 2 r
7,6
= 2
r
23
= 1 r
8,9
= 1
r
4,6
= 3 r
8,10
= 1
r
5,6
= 2 r
9,10
= 2
ВАРИАНТ 4
r
1,2
= 2 r
3,4
= 1
r
2,6
= 1 r
4,5
= 1
r
1,6
= 2 r
3,5
= 2
r
3,7
= 1 r
7,8
= 2
r
9,9
= 2
ВАРИАНТ 5
r
1,2
= 3 r
4,5
= 3
r
1,3
= 1 r
6,5
= 4
r
2,3
= 2 r
6,6
= 1
r
3,4
= 1
ВАРИАНТ 6
r
1,2
= 2 r
4,5
= 3
r
1,3
= 1 r
6,5
= 4
r
2,3
= 2 r
6,6
= 1
r
3,4
= 1
53
ВАРИАНТ 7
r
1,2
= 1 r
6,7
= 2
r
2,3
= 2 r
4,7
= 3
r
2,5
= 2 r
9,10
= 2
r
8,6
= 2 r
11,11
= 3
ВАРИАНТ 8
r
1,2
= 1 r
6,7
= 1 r
11,10
=2
r
1,3
= 1 r
8,7
= 2
r
4,5
= 1 r
9,10
= 1
r
5,6
= 2 r
9,11
= 1
ВАРИАНТ 9
r
1,2
= 2 r
4,10
= 2 r
11,10
=2
r
2,3
= 1 r
6,7
= 2
r
4,11
= 1 r
5,6
= 1
r
9,5
= 1 r
7,8
= 2
ВАРИАНТ 10
r
1,2
= 2 r
3,5
= 2
r
1,6
= 1 r
3,7
= 1
r
2,4
= 2 r
8,8
= 1
r
2,6
= 1 r
7,5
= 2
r
2,1
= 2 r
5,3
= 2
r
6,1
= 1 r
7,3
= 3
r
4,2
= 2 r
8,8
= 1
r
6,2
= 1 r
5,7
= 1
ВАРИАНТ 11
r
1,2
= 2 r
3,5
= 2 r
8,9
= 2
r
1,6
= 1 r
3,7
= 1 r
10,11
= 2
r
2,4
= 2 r
8,8
= 1 r
9,11
= 2
r
2,6
= 1 r
7,5
= 2
ВАРИАНТ 12
r
1,2
= 2 r
3,5
= 2 r
8,9
= 2
r
1,6
= 1 r
3,7
= 3 r
9,10
= 2
r
2,4
= 2 r
8,8
= 1 r
10,8
= 2
r
2,6
= 1 r
7,5
= 2
54
ВАРИАНТ 13
r
1,2
= 2 r
6,7
= 2
r
2,3
= 1 r
4,10
= 2
r
4,11
= 1 r
11,10
= 2
r
5,9
= 1 r
7,8
= 1
ВАРИАНТ 14
r
1,2
= 2 r
3,5
= 2
r
1,6
= 1 r
3,7
= 1
r
2,4
= 2 r
8,8
= 1
r
2,6
= 1 r
7,5
= 2
ВАРИАНТ 15
r
1,2
= 2 r
6,7
= 2
r
2,3
= 1 r
4,10
= 2
r
4,11
= 1 r
11,10
= 2
r
5,9
= 1 r
7,8
= 1
ВАРИАНТ 16
r
1,2
= 2 r
6,7
= 2
r
2,3
= 1 r
4,10
= 2
r
4,11
= 1 r
11,10
= 2
r
5,9
= 1 r
7,8
= 1
ВАРИАНТ 17
r
1,2
= 2 r
3,4
= 1 r
9,10
= 1
r
2,6
= 1 r
4,5
= 1 r
10,11
= 1
r
1,6
= 2 r
3,5
= 2 r
9,11
= 1
r
3,7
= 1 r
7,8
= 2
ВАРИАНТ 18
r
1,2
= 2 r
7,6
= 2
r
23
= 1 r
8,9
= 1
r
4,6
= 3 r
8,10
= 1
r
5,6
= 2 r
9,10
= 2
ВАРИАНТ 19
r
1,2
= 4 r
4,10
= 3
r
2,3
= 2 r
11,10
=1
r
3,2
= 2 r
6,7
= 2
r
4,11
= 1 r
5,6
= 1
r
9,5
= 1 r
7,8
= 2
55
ВАРИАНТ 20
r
1,2
= 2 r
3,5
= 2 r
8,9
= 2
r
1,6
= 1 r
3,7
= 1 r
10,11
= 2
r
2,4
= 2 r
8,8
= 1 r
9,11
= 2
r
2,6
= 1 r
7,5
= 2
ВАРИАНТ 21
r
1,2
= 2 r
3,5
= 2 r
8,9
= 2
r
1,6
= 1 r
3,7
= 3 r
9,10
= 2
r
2,4
= 2 r
8,8
= 1 r
10,8
= 2
r
2,6
= 1 r
7,5
= 2
ВАРИАНТ 22.
r
1,2
= 2 r
6,7
= 2
r
2,3
= 1 r
4,10
= 2
r
4,11
= 1 r
11,10
= 2
r
5,9
= 1 r
7,8
= 1
ВАРИАНТ 23
r
1,2
= 2 r
3,5
= 2
r
1,6
= 1 r
3,7
= 1
r
2,4
= 2 r
8,8
= 1
r
2,6
= 1 r
7,5
= 2
ВАРИАНТ 24
r
1,2
= 2 r
3,4
= 1
r
2,6
= 1 r
4,5
= 1
r
1,6
= 2 r
3,5
= 2
r
3,7
= 1 r
7,8
= 2
ВАРИАНТ 25
r
1,2
= 2 r
6,7
= 2
r
2,3
= 1 r
4,10
= 2
r
4,11
= 1 r
11,10
= 2
r
5,9
= 1 r
7,8
= 1
ВАРИАНТ 26
r
1,2
= 2 r
3,5
= 2 r
8,9
= 2
r
1,6
= 1 r
3,7
= 3 r
9,10
= 2
r
2,4
= 2 r
8,8
= 1 r
10,8
= 2
r
2,6
= 1 r
7,5
= 2