Let a Graph have exactly Edges, where is the number of Vertices in . Then is ``generically'' Rigid in Iff for every Subgraph of having Vertices and Edges.
See also Rigid
References
Laman, G. ``On Graphs and Rigidity of Plane Skeletal Structures.'' J. Engineering Math. 4, 331-340, 1970.