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

С помощью матрицы инцидентности I задан граф . Построить матрицу смежности графа G, вычислить (Решение → 52772)

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



С помощью матрицы инцидентности I задан граф . Построить матрицу смежности графа G, вычислить (Решение → 52772)

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

.
По одному пути длиною 3 между парами вершин:
, , , ,.
По два пути длиною 3 между парами вершин:
, .