Android 기기에서 Erdős—Rényi G(n,p) 그래프 그리기

최신 버전

버전
업데이트
2024. 9. 16.
개발자
카테고리
Google Play ID
설치 수
10+

G(n,p) random graph APP

G(n,p) 무작위 그래프 앱을 사용하면 마침내 Erdös(Rényi 그래프)를 만들고 그릴 수 있습니다. 이 모든 것이 손바닥에서 버튼 클릭만으로 가능합니다! 수백 개의 노드와 수천 개의 모서리가 있는 그래프를 과시하면서 색상과 레이아웃을 전환하면서 가족에게 깊은 인상을 주고, 친구를 놀라게 하고 적을 놀라게 합니다.

특징:
● 세 가지 레이아웃: 원형, 스프링, 무작위.
● 가장자리와 꼭지점의 색상 선택.
● 0과 1 사이의 가장자리 확률을 지원합니다.
● 모든 그래프는 높은 확률(p > (1+eps)log(n)/n 점근적으로) 연결되는 것이 보장됩니다.

모델:
Paul Erdös와 Alfréd Rényi가 처음 발명한 G(n,p) 랜덤 그래프 모델에서는 n개의 정점이 간선을 통해 서로 연결되며, 각 정점 쌍은 확률 p로 독립적으로 연결됩니다. 가장 단순한 무작위 그래프 모델 중 하나이지만 흥미로운 현상을 많이 보여줍니다.
자세한 내용은 다음을 참조하세요.
https://sarcasticresonance.wordpress.com/2017/07/09/random-graphs-the-erdos-renyi-gnp-model/
또는 조합론과 무작위 그래프에 관한 표준 교과서를 참조하세요.

개인정보 보호정책: https://bitbucket.org/renang/randomgrapher/src/main/privacy_policy.md
자세히 알아보기

광고