ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 13.03.2024
Просмотров: 206
Скачиваний: 3
|
|
|
|
|
|
|
|
|
|
|
38 |
|
|
|
|
|
|
|
|
|
|
Вариант 10 |
|||
а) |
|
матрица инцидентности графа G1 |
||||||||||
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
|||
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
|
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
|
|
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|||||||||||
диаграмма графа G2
6
4
7 |
1 |
2 |
б) последовательности вершин
1.(2, 3, 4, 1, 7, 6)
2.(4, 1, 6, 7. 1, 2)
3.(1, 4, 3, 2, 1)
4.(1, 2, 4, 3, 2, 1)
5.(2, 4. 1, 7, 6, 1, 2)
3 |
5 |
39
Вариант 11
а) диаграмма графа G1
3
2
4
1
5
7 |
6 |
матрица инцидентности графа G2
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
|||
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
|
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
|
|
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|||||||||||
б) последовательности вершин
1.(5, 1, 4, 3, 2)
2.(2, 4, 3, 5, 6, 3, 4)
3.(7, 1, 5, 2, 1, 6)
4.(1, 2, 6, 7, 1)
5.(2, 3, 4, 1, 6, 7, 1, 2)
|
|
|
|
|
|
|
|
|
|
|
40 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 12 |
|
|
|
а) |
|
матрица смежности графа G1 |
|
|
||||||||||
0 |
1 |
0 |
1 |
1 |
1 |
1 |
|
|
||||||
|
1 |
0 |
1 |
0 |
1 |
1 |
0 |
|
|
|
||||
|
|
|
|
|||||||||||
|
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
|
||||
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||
1 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
||||||
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
|
||||
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
1 |
1 |
0 |
0 |
0 |
0 |
1 |
|
|
|
||||
|
1 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
|
||||
|
|
|
|
|||||||||||
диаграмма графа G2 |
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
1 |
|
|
|
|
|
2 |
|
3 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
6 |
5 |
б) последовательности вершин
1.(7, 6, 2, 1)
2.(2, 6, 5, 3, 6, 2, 1)
3.(6, 7, 1, 2, 6)
4.(7, 1, 5, 2, 1, 6, 7)
5.(3, 6, 2, 7, 6, 2, 1)
41
Вариант 13
а) диаграмма графа G1
2 |
7 |
3 |
5 |
|
|
|
|
|
|
1 4
6
матрица инцидентности графа G2
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
|||
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
|
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
|
|
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|||||||||||
б) последовательности вершин
1.(7, 1, 2, 6)
2.(2, 6, 3, 5, 6, 2, 1)
3.(1, 7, 6, 2, 1)
4.(6, 1, 5, 2, 1, 7, 6)
5.(3, 6, 2, 7, 6, 2, 1)