By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy
A cut set of a graph is a set of graph components whose removal results in more than one connected component. The most common types of cut sets are vertex cuts and edge cuts.
connected component | edge cut | vertex cut
Back to List | POWERED BY THE WOLFRAM LANGUAGE