Нарисуйте графики Erdős—Rényi G(n,p) на устройстве Android

Последняя версия

Версия
Обновить
16 сент. 2024 г.
Разработчик
Категория
Google Play ID
Количество установок
10+

G(n,p) random graph APP

С помощью приложения случайных графиков G(n,p) вы, наконец, можете создавать и рисовать графики Эрдеша-Реньи одним нажатием кнопки, и все это у вас на ладони! Произведите впечатление на свою семью, удивите друзей и ошеломите врагов, переключаясь между цветами и макетами, выставляя напоказ графики с сотнями узлов и тысячами ребер.

Функции:
● Три разных макета: круговой, пружинный и случайный.
● Выбор цвета ребер и вершин.
● Поддержка любой вероятности перепада от 0 до 1.
● Все наши графы гарантированно связаны с высокой вероятностью (когда p > (1+eps)log(n)/n асимптотически).

Модель:
В модели случайного графа G(n,p), впервые изобретенной Полем Эрдешем и Альфредом Реньи, n вершин соединены друг с другом через ребра, причем каждая пара вершин соединена независимо с вероятностью p. Это одна из простейших моделей случайных графов, однако она демонстрирует множество интересных явлений.
Для получения дополнительной информации см.:
https://sarcasticresonance.wordpress.com/2017/07/09/random-graphs-the-erdos-reNY-gnp-model/
или ваш стандартный учебник по комбинаторике и случайным графам.

Политика конфиденциальности: https://bitbucket.org/renang/randomgrapher/src/main/privacy_policy.md
Подробнее…

Реклама

Реклама