Задачи для самостоятельного решения
Изобразите граф, чья матрица смежности имеет вид:
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
Опишите матрицу смежности полного графа Кn.
Задайте различными способами графы G1-G2, определенные ниже:
G1 – тетраэдр;
G3 – куб;
Введя подходящие обозначения вершин, для каждого из графов на рис. 45 подберите соответствующую матрицу смежности из перечисленных ниже.
-
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
Граф G(V,X) с множеством вершин V={1,2,3,4,5,6,7} задан списком дуг: Постройте реализацию графа G. Постройте матрицы смежности и инцидентности. Найдите степени вершин.
а) X= {(1,2), (1,4), (1,7), (2,2), (2,3), (2,6), (3,4), (4,5), (5,5), (6,7)};
б) X= {(1,5), (2,3), (2,7), (4,5), (4,6), (5,5), (5,6), (5,7) (6,6), (6,7)};
в) X= {(1,1), (1,5), (2,2), (2,3), (2,5), (2,7), (3,5), (4,6), (4,7), (5,6), (5,7)};
г) Х= {(1,1), (1,3), (2,5), (2,6), (3,6), (3,7), (4,4), (4,6), (5,6)};
д) X= {(1,3), (1,4), (2,3), (2,4), (2,7), (3,5), (3,6), (4,6), (6,6), (6,7)}.