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