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