С помощью матрицы инцидентности I задан граф Построить матрицу смежности графа G. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
С помощью матрицы инцидентности I задан граф Построить матрицу смежности графа G

С помощью матрицы инцидентности I задан граф Построить матрицу смежности графа G .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

С помощью матрицы инцидентности I задан граф . Построить матрицу смежности графа G, вычислить с помощью нее общее количество путей длиной 3 между всевозможными парами вершин и выписать эти пары вершин.

Решение

Потяни, чтобы посмотреть

Строим матрицу смежности графа G:
.
Находим I3:
,
Все путей 9 .
По одному пути длиною 3 между парами вершин:
, , , ,.
По два пути длиною 3 между парами вершин:
, .

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу