出典:Wikipedia
出典:『Wikipedia』 (2009/11/17 19:12 UTC 版)
In the branch of mathematics called graph theory, the strength of an undirected graph corresponds to the minimum ratio edges removed/components created in a decomposition of the graph in question. It is a method to compute partitions of the set of vertices and detect zones of high concentration of edges.