Заказ: 1030959

Для графа G=(X,U) (рисунок 1) выполнить следующее: 1.1. Построить: - матрицу смежности; - матрицу инциденций. 1.2. Определить степени S(xi) для всех вершин {xi } данного графа. (Указать каким способом вычисляли S(xi)). 1.3. а) Подсчитать количество маршрутов μi,j длиной l=3 в графе G=(X,U) для каждой пары вершин.(в решении отсутствует!) б) Построить все μi,j длиной l=3, связывающие вершины xi и xk (помечены *). Маршруты записать в форме: μi,j(p) = (xi,…,xt,…,xk ), где p – номер маршрута. Указать ребра, через которые проходят маршруты. Вариант 16

Для графа G=(X,U) (рисунок 1) выполнить следующее: 1.1. Построить: - матрицу смежности; - матрицу инциденций. 1.2. Определить степени S(xi) для всех вершин {xi } данного графа. (Указать каким способом вычисляли S(xi)). 1.3. а) Подсчитать количество маршрутов μi,j длиной l=3 в графе G=(X,U) для каждой пары вершин.(в решении отсутствует!) б) Построить все μi,j длиной l=3, связывающие вершины xi и xk (помечены *). Маршруты записать в форме: μi,j(p) = (xi,…,xt,…,xk ), где p – номер маршрута. Указать ребра, через которые проходят маршруты. Вариант 16
Описание

Подробное решение в WORD





Предварительный просмотр

Для графа G=(X,U) (рисунок 1) выполнить следующее: 1.1. Построить: - матрицу смежности; - матрицу инциденций. 1.2. Определить степени S(xi) для всех вершин {xi } данного графа. (Указать каким способом вычисляли S(xi)). 1.3. а) Подсчитать количество маршрутов μi,j длиной  l=3 в графе G=(X,U) для каждой пары вершин.(в решении отсутствует!) б) Построить все μi,j длиной  l=3, связывающие вершины xi и xk (помечены *). Маршруты записать в форме: μi,j(p) = (xi,…,xt,…,xk ), где p – номер маршрута. Указать ребра, через которые проходят маршруты.  Вариант 16