Пусть имеется простой граф ,у которого – множество вершин и – множество ребер.Кликовое число графа -

Правильный ответ:

минимальное число цветов, в которые можно покрасить вершины, так чтобы любые две вершины, соединенные ребром были покрашены в разные цвета

мощность множества называется … если для любых принадлежащих пара принадлежит

мощность множества называется … если для любых принадлежащих пара не принадлежит

• # Имеется множество объектов: множество , из которого выбираются сочетания по элементов. Сколько из этих сочетаний не содержит объект ?
• # Выберите наибольшее выражение из перечисленных.
• # Чему равно , где ?
• # . Пусть - количество различных неупорядоченных разбиений числа , в которых четное количество слагаемых, и - количество различных неупорядоченных разбиений числа , в которых нечетное количество слагаемых. Чему равна разность и , если ?
• # Чему равно кликовое число Кнезеровского графа ?