ВУЗ: Томский государственный университет систем управления и радиоэлектроники
Категория: Учебное пособие
Дисциплина: Дискретная математика
Добавлен: 28.11.2018
Просмотров: 8052
Скачиваний: 39
21
Вариант 16
Сделайте разметку
вершин и ребер графа в
произвольном порядке
Рисунок 1
1 2 3 4 5 6 7
1
0 0 0 0 0 1 0
2
0 0 2 0 0 0 0
3
0 2 0 2 0 0 0
4
0 0 2 0 1 1 0
5
0 0 0 1 0 0 0
6
1 0 0 1 0 0 1
7
0 0 0 0 0 1 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 1 0 0 0 1 1
4
1 0 0 0 1 1 0 0 0
5
0 0 1 0 0 1 1 0 0
6
0 0 0 0 0 0 1 1 1
Рисунок 3
*
*
22
Вариант 17
Сделайте разметку
вершин и ребер графа в
произвольном порядке
Рисунок 1
1 2 3 4 5 6 7
1
0 0 0 0 0 3 0
2
0 0 0 3 0 0 0
3
0 0 0 0 0 0 0
4
0 3 0 0 1 1 0
5
0 0 0 1 0 0 0
6
3 0 0 1 0 0 1
7
0 0 0 0 0 1 0
Рисунок 2
1 2 3 4 5 6 7 8 9
1
0 1 0 1 1 0 0 0 1
2
1 1 0 0 0 0 0 0 0
3
0 0 1 0 0 0 0 0 0
4
1 0 0 0 1 1 0 0 0
5
0 0 1 0 0 1 1 0 0
6
0 0 0 0 0 0 1 1 0
Рисунок 3
*
*
23
Вариант 18
Сделайте разметку
вершин и ребер графа в
произвольном порядке
Рисунок 1
1 2 3 4 5 6 7
1
0 0 0 0 0 3 0
2
0 0 0 0 4 0 0
3
0 0 0 2 0 0 0
4
0 0 2 0 1 1 0
5
0 4 0 1 0 0 0
6
3 0 0 1 0 0 1
7
0 0 0 0 0 1 0
Рисунок 2
1 2 3 4 5 6 7 8 9
1
0 1 0 0 0 0 0 0 1
2
0 0 0 0 0 0 0 0 0
3
0 0 1 1 0 0 0 1 1
4
1 0 0 0 1 1 0 0 0
5
0 0 1 0 0 1 1 0 0
6
0 0 0 0 0 0 1 1 0
Рисунок 3
*
*
24
Вариант 19
Сделайте разметку
вершин и ребер графа в
произвольном порядке
Рисунок 1
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 0 1 0
5
0 0 0 0 0 0 0
6
3 0 0 1 0 0 1
7
0 0 0 0 0 1 0
Рисунок 2
1 2 3 4 5 6 7 8 9
1
0 1 0 1 1 0 0 0 1
2
1 1 0 0 0 0 0 0 0
3
0 0 1 1 0 0 0 1 1
4
1 0 0 0 1 1 0 0 0
5
0 0 1 0 0 1 1 0 0
6
0 0 0 0 0 0 0 0 0
Рисунок 3
*
*
25
Вариант 20
Сделайте разметку
вершин и ребер графа в
произвольном порядке
Рисунок 1
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
*
*