Hence the size of a minimum dominating set for G equals the size of a minimum set cover for (U, S).
Отсюда — размер минимального доминирующего множества для G равен размеру минимального покрытия множества для (U, S).