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

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

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

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

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

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