In the evolving voter model we choose oriented edges (x,y) at random. If the two individuals have the same opinion, nothing happens. If not, x imitates y with probability 1-α, and otherwise severs the connection with y and picks a new neighbor at random (i) from the graph, or (ii) from those with the same opinion as x. Despite the similarity of the rules, the two models have much different phase transitions. This is one example from a large nonrigorous literature on systems where the network structure and the states of the individual in it coevolve