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