Тёмный

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

Kirsanov2011
Подписаться 38 тыс.
Просмотров 5 тыс.
50% 1

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

Опубликовано:

 

30 ноя 2021

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 6   
@user-zt1hx3ci2v
@user-zt1hx3ci2v 2 года назад
Благодарю
@mariavladlife4429
@mariavladlife4429 3 месяца назад
не, ну, все понятно, откуда-то берется что-то и имеется в виду нечто, в итоге получаем то, что и ожидали))
@user-ug4yn3bw9x
@user-ug4yn3bw9x Год назад
При произведении векторов получается перпендикулярный им соответствующего размера вектор, а при умножении матриц? Перпендикулярная, то есть повернутая относительно исходной на 90 градусов соответствующего размера матрица?
@amidchanel9685
@amidchanel9685 10 дней назад
При произведении матриц мы получаем матрицу композиции линейных операторов, которые задавались исходными. Векторное умножение к умножению матриц имеет примерно никакое отношение.
@Andrew_Petrovich_Zykov
@Andrew_Petrovich_Zykov 9 месяцев назад
здравствуйте, можете рассказать как работает алгоритм шимбела?
@Kirsanov2011
@Kirsanov2011 9 месяцев назад
не сейчас. почитаю, расскажу
Далее
Цикловой индекс группы
25:33
Просмотров 1 тыс.
АКАДЕМИК ВОРУЕТ СНЕГ?!
00:50
Просмотров 77 тыс.
VK фест 2024
00:56
Просмотров 184 тыс.
Минимальный остов
15:53
Просмотров 43 тыс.
Factoring Trinomials - Many Examples
23:14
Функция Эйлера
12:12
Просмотров 61 тыс.