Random edges that don't exist?
Certain problem in this case might be different but if unnecessary geometry is only composed of edges you can subtract selection based on selection modes.
Deselect all, enter Edge selection mode, select all. Then enter Face selection mode. Selection will be edited accordingly as edges can't be selected in Face selection mode. Switch to Edge selection mode, invert selection, delete edges.



There are other ways to delete loose geometry, one way is to use Select > Select All By Trait and use options there.