ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 13.03.2024
Просмотров: 207
Скачиваний: 3
29
Варианты заданий
Вариант 1
а) диаграмма графа G1
1 |
2 |
3 |
4 |
|
|
|
|
7 |
6 |
5 |
матрица смежности графа G2
0 |
1 |
0 |
1 |
0 |
1 |
1 |
||
|
1 |
0 |
1 |
1 |
0 |
0 |
0 |
|
|
|
|||||||
0 1 0 1 1 1 |
0 |
|
||||||
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|||||||
|
1 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
|
|||||||
б) последовательности вершин
1.(2, 1, 7, 6, 3, 5)
2.(7, 6, 3, 5, 6, 2, 1)
3.(6, 5, 4, 3, 6)
4.(7, 6, 5, 3, 6, 5)
5.(3, 6, 7, 1 ,6 , 5, 3)
30
Вариант 2
а) матрица смежности графа 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
2 |
3 |
1 |
6 |
4 |
7 |
5 |
б) последовательности вершин
1.(6, 2, 1, 7)
2.(1, 2, 6, 5, 3, 6, 2)
3.(1, 2, 6, 7, 1)
4.(6, 7, 1, 2, 5, 1, 6)
5.(1, 2, 6, 7, 2, 6, 3)
31
Вариант 3
а) диаграмма графа G1
2 |
3 |
|
|
1
7
6
матрица инцидентности графа G2
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
||
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|||||||||||
|
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
||
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
||
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|||||||||||
б) последовательности вершин
1.(6, 7, 1, 4, 3, 2)
2.(2,1, 7, 6, 1, 4)
3.(1, 2, 3, 4, 1)
4.(1, 2, 3, 4. 2, 1)
5.(2. 1, 6. 7, 1. 4, 2)
4
5
0 |
||
0 |
|
|
|
||
0 |
|
|
|
||
|
||
0 |
||
0 |
|
|
|
||
|
||
1 |
|
|
1 |
|
|
|
||
32
Вариант 4
а) матрица инцидентности графа G1
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
||
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|||||||||||
|
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
||
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
||
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|||||||||||
диаграмма графа G2
6 |
2 |
3 |
|
|
|
5
7 |
1 |
|
б) последовательности вершин
1.(2, 3, 4, 1, 5)
2.(4, 3, 6, 5, 3, 4, 2)
3.(6, 1, 2, 5, 1, 7)
4.(1, 7, 6. 2, 1)
5.(2, 1. 7, 6, 1. 4, 3, 2)
0 0 0 0 0 1 1
4