The deletion of a graph edge from a graph
is the operation of removing
while leaving its endpoints and all other graph
edges unchanged. The resulting graph is denoted
.
Edge deletion is implemented in the Wolfram Language as EdgeDelete[g,
e] or EdgeDelete[g,
e1, e2, ...
].