graph toughness noun1 •A measure, expressed by a positive integer (with the exception of complete graphs), of the connectivity of a graph.
