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

10000000

10000000

Теоретические расчеты: алгоритмом должны быть найденыследующие клики: {1,2,3},{1,7},{1,8},{2,3,5},{2,4,5},{3,5,6},{4,5,6}.Практические результаты: программой был сгенерированотчет, представленный на листинге 3.6.

Листинг 3.6. Отчет, сгенерированный программой.

Graph untitled.g

Vertices count: 8

Matrix:

100011

111000

001100

001100

110100

111000

000000

000000

Cliques count: 7

Clique 1

Vertices: 1 2 3

Matrix:

1

1

0

Clique 2

Vertices: 1 7

Matrix:

Clique 3

Vertices: 1 8

Matrix:

Clique 4