Курсовая работа на тему: Описание алгоритма хождения клик. Разработка структуры программы

Введение

Клика - полный подграф неориентированного графа. Другими словами, клика графа есть подмножество его вершин, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством.

Подграф графа - граф, содержащий некое подмножество вершин данного графа и некое подмножество инцидентных им рёбер.

Граф - совокупность непустого множества вершин и множества пар вершин.

Неориентированный граф - упорядоченная пара G: (V,Е), для которой выполнены следующие условия:

V это непустое множество вершин или узлов

Е это множество пар (в случае неориентированного графа неупорядоченных) вершин, называемых ребрами.

К примеру, для графа на рисунке 1 кликами будут являться следующие множества вершин: 1,2,3 , 4,2,5 , 2,3,5 , 3,5,6 . Порядок следования вершин значения не имеет.

Рисунок 1 - неориентированный граф из шести вершин.

Оглавление

- Введение.

- Описание алгоритма нахождения клик.

- Разработка структуры программы.

- Постановка задачи.

- Структура программы.

- Описание классов.

- Класс vеrtеxmаtrix.

- Класс grарh.