G(n,p) random graph APP
Cechy:
● Trzy różne układy: okrągły, wiosenny i losowy.
● Wybór koloru krawędzi i wierzchołków.
● Obsługa dowolnego prawdopodobieństwa krawędzi w zakresie od 0 do 1.
● Wszystkie nasze wykresy charakteryzują się wysokim prawdopodobieństwem (gdy p > (1+eps)log(n)/n asymptotycznie).
Model:
W modelu grafów losowych G(n,p), wynalezionym po raz pierwszy przez Paula Erdősa i Alfreda Rényi, n wierzchołków jest połączonych ze sobą krawędziami, przy czym każda para wierzchołków jest połączona niezależnie z prawdopodobieństwem p. Jest to jeden z najprostszych modeli grafów losowych, a jednocześnie pokazuje wiele interesujących zjawisk.
Aby uzyskać więcej informacji, zobacz:
https://sarcasticresonance.wordpress.com/2017/07/09/random-graphs-the-erdos-renyi-gnp-model/
lub standardowy podręcznik o kombinatoryce i losowych grafach.
Polityka prywatności: https://bitbucket.org/renang/randomgrapher/src/main/privacy_policy.md