Weight is no important when removing edges

Since we are not working with multigraphs, there are no edges differing
just by their weight.