Added the random rigidity or not rigidity of the graph