Explore relationships

Graph toughness

In graph theory, toughness is a measure of the connectivity of a graph. A graph G is said to be t-tough for a given real number t if, for every integer k > 1, G cannot be split into k different connected components by the removal of fewer than tk vertices.

Use + to expand a branch. Click a topic name to open its summary.