Edge contractions: merge two vertices, removing an edge between them Representations: adjacency list adjacency matrix What does the determinant of an adjacency matrix mean? incidence matrix: vertices against edges, 1 where edge is connected to vertex