edge cutset a type of cutset is a set of edges of a graph which, if removed (or “cut”), disconnects the graph (i.e., forms a disconnected graph)