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

вопрос

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

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

Отправить

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