G(n,p) random graph

G(n,p) ランダム グラフ アプリを使用すると、ついにボタンをクリックするだけでエルデシュ レーニ グラフをすべて手のひらから作成、描画できるようになります。色やレイアウトを切り替えて、数百のノードと数千のエッジを備えたグラフを誇示することで、家族を感動させ、友人を驚かせ、敵を驚かせます。

特徴：
●サーキュラー、スプリング、ランダムの3種類のレイアウト。
● エッジと頂点の色の選択。
● 0 から 1 までの任意のエッジ確率をサポートします。
● すべてのグラフは、高い確率で接続されていることが保証されます (p > (1+eps)log(n)/n の場合、漸近的)。

モデル:
Paul Erdős と Alfréd Rényi によって最初に発明された G(n,p) ランダム グラフ モデルでは、n 個の頂点がエッジを介して互いに接続されており、頂点の各ペアは確率 p で独立して接続されています。これは最も単純なランダム グラフ モデルの 1 つですが、多くの興味深い現象を示します。
詳細については、以下を参照してください。
https://sarcasticresonance.wordpress.com/2017/07/09/random-graphs-the-erdos-renyi-gnp-model/
または、組み合わせ論とランダム グラフに関する標準的な教科書。

プライバシー ポリシー: https://bitbucket.org/renang/randomgrapher/src/main/privacy_policy.md