11
41
Пример
2. Построение матрицы бинарного отношения
принадлежности вершин графа найденным подграфам
.
12345
G
1
00011
G
2
01001
G
3
10010
G
4
11100
3. Решение задачи покрытия.
Минимальное покрытие будет:
{G
1
, G
4
}
Таким образом имеем решение: {{4, 5}, {1, 2, 3}}
