Almost Rigidity of Graphs over Tori