Число маршрутов в графе

Возводя матрицу смежности в степень к, получаем информацию о числе маршрутов длиной к. Заодно получаем и число циклов. Дается доказательство теоремы.

[@user-zt1hx3ci2v]

Благодарю

[@mariavladlife4429]

не, ну, все понятно, откуда-то берется что-то и имеется в виду нечто, в итоге получаем то, что и ожидали))

[@user-ug4yn3bw9x]

При произведении векторов получается перпендикулярный им соответствующего размера вектор, а при умножении матриц? Перпендикулярная, то есть повернутая относительно исходной на 90 градусов соответствующего размера матрица?

[@amidchanel9685]

При произведении матриц мы получаем матрицу композиции линейных операторов, которые задавались исходными. Векторное умножение к умножению матриц имеет примерно никакое отношение.

[@Andrew_Petrovich_Zykov]

здравствуйте, можете рассказать как работает алгоритм шимбела?

[@Kirsanov2011]

не сейчас. почитаю, расскажу