Пусть имеется простой граф ,у которого – множество вершин и – множество ребер. Подмножество называется … если для любых принадлежащих пара принадлежит .
(Отметьте один правильный вариант ответа.)
Варианты ответа
хроматическое множество
независимое множество
зависимое множество
клика(Верный ответ)