G(n,p) random graph logo G(n,p) random graph

G(n,p) random graph

by Renan Gross

🗂️ Education

🆓 free

4.9/5 ( 384+ reviews)
Android application G(n,p) random graph screenshort

Features G(n,p) random graph

With the G(n,p) random graph app, you can finally create and draw Erdős—Rényi graphs at the click of a button, all from the palm of your hand!
Impress your family, amaze your friends and daze your enemies as you switch between colors and layouts, flaunting graphs with hundreds of nodes and thousands of edges.Features: ● Three different layouts: circular, spring, and random.● Color selection for edges and vertices.● Support for any edge-probability between 0 and 1.● All our graphs are guaranteed connected with high probability (when p > (1+eps)log(n)/n asymptotically).The model:In the G(n,p) random graph model, first invented by Paul Erdős and Alfréd Rényi, n vertices are connected to each other via edges, where each pair of vertices is connected independently with probability p.
It is one of the simplest random graph models, yet shows many interesting phenomena.
For more information, see: https://sarcasticresonance.wordpress.com/2017/07/09/random-graphs-the-erdos-renyi-gnp-model/or your standard textbook on combinatorics and random graphs.

👥

Social Features

Connect and share with friends and the community.

🍽️

Food & Dining

Discover recipes and order food from your favorite restaurants.

💬

24/7 Support

Our dedicated support team is always ready to help you.

Screenshots

See the G(n,p) random graph in Action

G(n,p) random graph Screen 1
G(n,p) random graph Screen 2
G(n,p) random graph Screen 3

Get the App Today

Download on Google Play

Available for Android 8.0 and above