The size of the smallest edge cut-set (cohesion) and the size of the smallest node cut-set (connectivity) have been used by some authors as vulnerability measures of a graph. Generalizations of the ...