конечные графы. Вершинами графа, элементы множества e называются ребрами графа а пара (V, e ), т е. множество вершин и ребер графа называется графом. Если две вершины графа соединены ребром, то такие вершины называются смежными
![]()
|
Теорема . Пусть G –(ориентированный ) граф с вершинами ![]() ![]() ![]() ![]() ![]() ![]() Теорема . Пусть G –(ориентированный ) граф с вершинами ![]() ![]() ![]() ![]() ![]() тогда и только тогда , когда ![]() ![]() ![]() ![]() ![]() Теорема . Пусть G –(ориентированный ) граф с вершинами ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Теорема . Пусть G –(ориентированный ) граф с вершинами ![]() ![]() ![]() ![]() ![]() ![]() ![]() Найдите матрицы а) инцидентности , б) матрицы смежности следующих графов : ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() • ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() • ![]() ![]() ![]() ![]() 4 ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() • ![]() ![]() 6 ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() • ![]() ![]() ![]() 8.Для заданной матрицы инцидентности найдите соответствующий граф . ![]() 9.Для заданной матрицы смежности найдите соответствующий граф . 1) ![]() ![]() 10.Для заданных графов а) найдите матрицы смежности .б) Используя матрицу смежности , найдите все пути длины 2 .в) Используя матрицу смежности , найдите все пути длины 3 . ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() a• •c 3 ![]() ![]() ![]() ![]() ![]() c ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() 11. Используя тот факт , что ![]() ![]() ![]() ![]() 1 ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() •b ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |