Rigid graphs are structures where the shape is fixed by the distances between vertices, which means that the graph cannot be transformed into a different shape without changing those distances. They are significant in fields like structural engineering and robotics, as they help in understanding which frameworks will maintain their shape under stress or movement.