graph toughness

noun

graph toughness

noun
1

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

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.