When a node is going down, remove edges in both directions associated with the node.