Telecharger Cours

Intro to Graph Theory

The notion of a cutpoint can be generalized to a cutset, which is a set of points whose joint removal increases the number of components in the graph. Of particular interest is a minimum weight cutset, which is a cutset that is as small as possible (i.e., no other cutset has fewer members). There can be more than one distinct ...



Download