Test that the edge is actually added initially.