1) Перестановки 2) Разрывающее множество вершин и рёбер
3

Реферат

 

 

Пояснительная записка курсового проекта (работы) 17 с., 3 рис., 0 табл., 3 источника, 2 прил.

 

 

ПЕРЕСТАНОВКИ, ГЕНЕРАЦИЯ ПЕРЕСТАНОВОК В ЛЕКСИКОГРАФИЧЕСКОМ ПОРЯДКЕ, ПОЛУЧЕНИЕ ПЕРЕСТАНОВКИ ПО ЕЁ НОМЕРУ, ПОЛУЧЕНИЕ НОМЕРА ПЕРЕСТАНОВКИ, ПОСТАНОВКА ЗАДАЧИ И АЛГОРИТМ НАХОЖДЕНИЯ РАЗРЫВАЮЩЕГО МНОЖЕСТВА ВЕРШИН И РЁБЕР, VISUAL STUDIO 2013, WINDOWS FORMS.

Объектами исследования перестановки и алгоритм нахождения разрывающего множества вершин и рёбер.

              Цель работы: Изучить перестановки и генерацию перестановок в лексикографическом порядке, рассмотреть алгоритм нахождения разрывающего множества вершин.

 

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