graph toughness

listen to the pronunciation of graph toughness
English - English
a measure, expressed by a positive integer (with the exception of complete graphs) of the connectivity of a graph