Дискретная математика
.pdf
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
|
|
33 |
|
|
|
Вариант 5 |
|
а) |
диаграмма графа G1 |
|
|
|
1 |
2 |
3 |
|
|
4 |
|
|
7 |
6 |
5 |
матрица смежности графа G2 |
|
||
0 |
1 |
0 |
0 |
0 |
0 |
1 |
||
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
|
|
|
|||||||
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
||
|
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
|
|
|||||||
|
0 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
1 |
1 |
0 |
0 |
0 |
1 |
0 |
|
|
|
|||||||
б) последовательности вершин
1.(5, 3, 6, 7, 1, 2)
2.(1, 2, 6, 5, 3, 6, 7)
3.(6, 3, 4, 5, 6)
4.(5, 6, 3, 5, 6, 7)
5.(3, 5, 6, 1, 7, 6, 3)
34
Вариант 6
а) матрица смежности графа G1
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 |
|
|
|
|||||||
диаграмма графа G2
2 |
3 |
1 |
6 |
4 |
7 |
5 |
б) последовательности вершин
1.(1, 7, 6, 3, 5)
2.(6, 5, 3, 6, 7, 1)
3.(7, 6, 3, 2, 1, 7)
4.(4, 3, 5, 3, 6, 5)
5.(1, 2, 7, 6, 2, 1)
35
Вариант 7
а) диаграмма графа G1
2 |
7 |
3 |
5 |
|
|
|
|
|
|
1 4
6
матрица инцидентности графа G2
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|||
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
||||||||||||
|
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
|||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
|
|
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
||||||||||||
б) последовательности вершин
1.(7, 6, 5, 3, 4)
2.(1, 7, 6, 2, 5, 6)
3.(7, 1, 2, 3, 6, 7)
4.(5, 6, 3, 5, 3, 4)
5.(1, 2, 6. 7, 2, 1)
|
|
|
|
|
|
|
|
36 |
|
|
|
|
|
|
|
|
Вариант 8 |
||
а) |
|
матрица смежности графа G1 |
|||||||
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|||
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
|
|
|
|
||||||||
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|||
0 |
0 |
1 |
0 |
1 |
0 |
0 |
|||
|
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|||
|
0 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
|
1 |
1 |
0 |
0 |
0 |
1 |
0 |
|
|
|
|
||||||||
диаграмма графа G2 |
|
|
|
|
1 |
2 |
3 |
|
|
4 |
|
|
7 |
6 |
5 |
б) |
последовательности вершин |
|
|
1.(3, 5, 6, 7, 1, 2)
2.(3, 6, 7, 1, 2, 6, 5)
3.(4, 3. 6. 5, 4)
4.(5, 5, 7, 6, 3, 5)
5.(5, 3, 6, 7. 1, 6, 5)
37
Вариант 9
а) диаграмма графа G1
2 |
3 |
|
|
4
1 
5
7
6
матрица инцидентности графа G2
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|||
|
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
|||||||||||
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
|||
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
|
|
|
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
|
|
|||||||||||
б) последовательности вершин
1.(1, 2, 6, 7)
2.(2, 6, 1, 2, 3, 4)
3.(7, 6, 2, 1, 7)
4.(6, 2, 1, 7, 2, 6)
5.(7, 6, 2, 1, 6, 2, 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)