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

§ 43. Перечисление элементарных путей

Рассмотрим свойство «последовательность есть элементарный путь», т. е. последовательность представляет собой размещение без повторения из вершин по -выборку без повторения).

Рис. 207. (см. скан)

Тогда имеем

Все элементарные пути графа на рис. 206 приведены на стр. 250, 251. Так как в графе с шестью вершинами не существует элементарного пути длины больше 5, то матрица пуста. Гамильтоновы пути этого графа (элементарные пути длины 5) представлены на рис. 207.

УПРАЖНЕНИЯ

(см. скан)

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

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

(см. скан)

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