Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2к 2021 осень

2 байта добавлено, 15:53, 25 ноября 2021
Нет описания правки
# Напишите генератор графов $G(n, p)$ на вашем любимом языке программирования и примените в этом и последующих заданиях. Проведите численные эксперименты с генератором для различных значений $n$ и $p$, соотнесите результаты с теорией, которую вы узнали на лекциях. В качестве ответа на задание продемонстрируйте графики зависимости вероятности от $p$, другие результаты численных экспериментов, можно также запускать программу с демонстрацией результатов запуска на проекторе. Проанализируйте появление треугольников для $p=\frac cn$ в зависимости от константы $c$.
# Продемонстрируйте появление свойства ""диаметр 2"" при $p=\sqrt{2 \ln n/n}$.
# Проанализируйте исчезновение изолированих изолированных вершин и появление связности на одном графике.
Анонимный участник

Навигация