Random Geometric Graph Connectivity

Points are placed uniformly in the unit square. Two points connect if their distance is less than r. As r increases, the graph undergoes a connectivity phase transition.

Nodes: 150
Edges: 0
Components: 0
Largest: 0%
r_c ≈
Giant component
Small components
Isolated