Главная > Математика > Введение в прикладную комбинаторику
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

§ 42. Перечисление путей

Рассмотрим свойство «последовательность есть путь». Пусть латинская матрица для путей длины -соответствующая матрица для путей длины 1 с удаленными первыми вершинами. Композиция дает е. латинскую матрицу для путей длины 2. Последовательно получаем

т. е. перечисление всех путей длины Перечисление путей для графа на рис. 206 приведено на стр. 247. Если интересоваться путями фиксированной длины то их можно получить композицией.

Рис. 206.

Например, получается композицией и или из и т. д.

(кликните для просмотра скана)

<< Предыдущий параграф Следующий параграф >>
Оглавление