This method creates a list of all possible graphs obtainable from the given graph by removing one edge. Notice that isomorphic graphs are allowed within the list.
removeEdges graph {{1,2},{1,3},{2,3},{3,4},{4,5}} |
If the List input format is used, then one should use care as the list may contain isomorphic pairs.