1. Найдите математическое ожидание числа циклов длины 5 в G(n,n,p)

Где G(n,n,p) - полный двудольный граф с каждой долей размера n и вероятностью ребра p

  1. Найдите предел при n стремящейся к бесконечности вероятности того, что хроматическое число случайного графа G(n,n^(-2)) равно 1.

Где G(n,n^(-2)) - граф на n вершинах с вероятностью ребра n^(-2)

задан 4 Мар '18 11:32

1

Непонятно, откуда циклы нечётной длины в двудольном графе.

Хроматическое число 1 означает, что рёбер нет. Тогда это (1-1/n^2)^{n(n-1)/2}, и далее второй замечательный предел.

(4 Мар '18 12:00) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,951
×860
×548

задан
4 Мар '18 11:32

показан
253 раза

обновлен
4 Мар '18 12:00

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru