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