Stability of Networks in Stretchable Graphs