vertex cut set a type of cutset is a set of vertices of a graph which, if removed (or “cut”)—together with any incident edges—disconnects the graph (i.e., forms a disconnected graph)