最終更新日：2025/11/22

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

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

正解を見る

graph toughness

元となった辞書の項目

graph toughness

不可算名詞

日本語の意味

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

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

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

意味（1）