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