Алгоритм раскраски графа (точный)

курсовая работа

3.6 Решение контрольных примеров

Пример 1:Случай, когда имеется несколько МПП в данном графе.

Найден первый МПП (выделен красным цветом).

Найден второй МПП (также выделен красным цветом).

Пример 2:Граф с одним МПП.

Найден максимально полный подграф(на рисунке красным цветом)

Пример 3: Граф, состоящий из нескольких компонент.

Делись добром ;)