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

Описание к видео Число маршрутов в графе

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

Комментарии

Информация по комментариям в разработке