Восстановление графов по заданным матрицам смежности вершин. Построение для каждого графа матрицы смежности ребер, инцидентности, достижимости, контрдостижимости. Поиск композиции графов. Определение локальных степеней вершин графа. Поиск базы графов.
Аннотация к работе
Министерство образования и науки Российской Федерации Курский государственный технический университет Кафедра ПО ВТ и АС Лабораторная работа № 1 Графы. Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости. 3. Определить локальные степени вершин графа, проверить существует ли в данном графе эйлерова цепь, эйлеров цикл. 7. По заданным матрицам смежности вершин восстановить графы. x1 x2 x3 x4 x5 x6 x7 x1 0 1 0 0 0 0 1 x2 0 0 1 0 0 1 0 x3 0 1 0 1 0 0 0 x4 1 0 0 0 1 0 0 x5 1 0 0 0 0 0 1 x6 0 0 1 1 0 0 0 x7 0 0 0 0 1 1 0 A1 G1(X1,A1) x1x2x3x4x5x6x7 x1 0 1 1 0 0 0 0 x2 0 0 0 1 1 0 0 x3 0 1 0 0 0 0 1 x4 1 0 0 0 1 0 0 x5 0 0 0 0 0 1 1 x6 1 0 0 1 0 0 0 x7 0 0 1 0 0 1 0 A2 G2(X2,A2) 2.