стей. Дану матрицю можна взяти з вшитого в програму файлу. Програма дозволяє зручно редагувати задану матрицю, для виходу з редагування натиснути Esc. Результат роботи програми виводиться у вигляді таблиці за кількістю вершин клік і номерів самих вершин складових кліки.
Програма реалізована мовою програмування Turbo Pascal 7.0.
Висновок
Програмна реалізація на ЕОМ пошуку максимальних повних подграфов (клік) значно полегшує роботу з графами, як поданням яких або систем, в сенсі дослідження цих систем. Мій алгоритм дозволяє знайти кліки в графі будь-якої розмірності, але для наочності я реалізував алгоритм тільки для графів чия потужність не перевищує 10. Так само мій алгоритм за додаванням однієї умови шукатиме кліки і в орієнтованому графі. Але моєю метою не було створення професійної часто використовуваної програми, а скоріше я хотів показати можливість вирішення даної задачі на ЕОМ.
В В В В В В В В В В В
Список літератури
В В
Ковальова Л.Ф. "Математична логіка і теорія графів "МЕСІ 1977
А Крістофідес "Теорія графів. Алгоритмічний підхід "
В
