Главная > Введение в прикладную комбинаторику
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

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

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

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

Рис. 206.

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

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

1
Оглавление
email@scask.ru