Задача о покрывающем коалиционном разбиении

1. Задача о покрывающем коалиционном разбиении

Белокопытов Давид, 21122
научный руководитель: Глебов А. Н.
кафедра теоретической кибернетики
Новосибирский государственный
университет, 2025 год

2. Введение

Объект: Конечные неориентированные графы G = V, E без
изолированных вершин.
Предмет: Покрывающие коалиционные разбиения графов.
Вершинным покрытием графа G = V, E называется такое
множество W ⊂ V его вершин, что у любого ребра в G хотя бы
одна из вершин лежит в W.
2

3. Введение

Обозначения:
•