# Tag Info

A cut set is not necessarily an edge cut. Think about it: If $X$ in the definition of cut set is not itself connected, then you need to restore more than one edge to reconnect $G$. Also, cut sets appear to be defined even for a graph that is not connected to begin with.