Explore relationships

Strength of a graph

In graph theory, the strength of an undirected graph corresponds to the minimum ratio of edges removed/components created in a decomposition of the graph in question.

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