Reading material

Pages 543-550 (Section 12.1-12.2.1)

Additional material

Proof of Proposition 12.11 in PostScript and PDF

Vertex
Edge
SimpleGraph

Implementation of a simple graph by means of an edge list: PostScript and PDF

Question

Implement removeEdge in O(1).