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

вопрос

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

Оставить комментарий

Отправить

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