English edit

 
English Wikipedia has an article on:
Wikipedia

Noun edit

graph toughness (uncountable)

  1. (mathematics) A measure, expressed by a positive integer (with the exception of complete graphs), of the connectivity of a graph.