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).