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

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

[@АлексейАлексеевич-ш7ю]

Благодарю

[@mariavladlife4429]

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

[@АлевтинаКапранова]

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

[@amidchanel9685]

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

[@Andrew_Petrovich_Zykov]

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

[@Kirsanov2011]

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

[@ПавелПирко-л4б]

Мне бы как раз нужно было бы по-подробнее разобрать, как матрицу смежности возводят в квадрат. А автор это показал очень бегло.