Last Updated：2025/11/22

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

音声機能が動作しない場合はこちらをご確認ください

See correct answer

graph toughness

Source Word

graph toughness

Noun

uncountable

Japanese Meaning

（数学）完全グラフを除く正整数で表現される、グラフの連結性や堅牢性を示す指標。

Researchers often compute graph toughness to quantify how many vertices must be removed to fragment a network.

研究者はネットワークを分断するために除去しなければならない頂点の数を定量化するために、グラフの強靭性をしばしば計算する。

Sense（1）