Well, I can’t remember ever coming across a situation where I couldn’t Delete an Edge…
In your file I also Deleted the Edge without a problem.
If you ever run into a situation, where you see an Edge, but can’t Delete it, please post a link to that file in this forum. I am really curious when that would occur.
