× Project Source Code: https://github.com/bss8/verify-graph-connectivity
Select "Connect Vertices" - edges will be randomly added until the graph is connected.
Provide the number of vertices, denoted by N.
Select "Run Simulation" - a pre-defined simulation from N=0 to the user provided value will be executed, with
the number of edges it takes to connect the graph (x-axis) plotted against N (y-axis).
Try to keep # of vertices (N) under 50 to avoid performance issues.
If you do not get a result in ~1min, refresh the page and try again.
Numeric values only, N >= 2. Undirected (Default)


The pre-defined simulation will execute for N = 2 through N = 500.
It will generate an Excel CSV file with two columns - the value of N and the number of vertices
that it took to connect them. The values will then be plotted in the area below.

Number of Expected Edges Given a Number of Vertices


Directed Undirected