Матрица смежности: различия между версиями

Если А то б не матрица''A'' — матрица смежности графа ''G'', то матрица [[Матричная степень|''A^m'']] обладает следующим свойством: элемент в ''i''-й строке, ''j''-м столбце равен числу путей из ''i''-й вершины в ''j''-ю, состоящих из ровно ''m'' ребер.