Definify.com

Definition 2024

graph_toughness

graph toughness

English

Noun

graph toughness ‎(uncountable)

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