КГУ 2007. Специальность 351500, Дисциплина САКОД. Отчет по
лабораторной работе, содержит блок-схему, листинг программы, пример
интерфейса. Задание
Клики. Независимые множества вершин
1. Определите кликовое число данного графа.
Раскраски
1. Реализуйте алгоритм, осуществляющий последовательную раскраску вершин графа при помощи обхода графа в ширину.
Изоморфизм
1*. Определите, изоморфны ли два заданных графа.
Клики. Независимые множества вершин
1. Определите кликовое число данного графа.
Раскраски
1. Реализуйте алгоритм, осуществляющий последовательную раскраску вершин графа при помощи обхода графа в ширину.
Изоморфизм
1*. Определите, изоморфны ли два заданных графа.