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

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

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

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

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

• # Что означает запись ?
• # Чему равно математическое ожидание , если известно ?
• # Пусть - случайный граф, множество, состоящее из вершин, а каждое ребро проводим с вероятностью , которая независит от вероятности проведения других ребер и может зависеть от . Если , то к чему ассимптотически стремиться вероятность того, что в случайном графе есть хотя бы один треугольник?
• # Рассмотрим пару , где - любое множество, - совокупность подмножеств в . Пусть конечное множество, а любое имеет мощность равную 2, что в таком случае представляет собой пара ?
• # Согласно теореме Радона какое условие из перечисленных выполняется, если и ?