最終更新日：2025/11/25

(graph theory) The minimum number of forests into which the edges of an undirected graph may be partitioned.

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

正解を見る

arboricity

元となった辞書の項目

arboricity

名詞

可算名詞不可算名詞

(graph theory) The minimum number of forests into which the edges of an undirected graph may be partitioned.

日本語の意味

グラフ理論において、無向グラフの辺を森林（循環を持たないグラフ）の集合に分割するために必要な最小の森林の数。

大規模な無向グラフの辺をいくつの森林に分割できるかの最小数を計算することは、効率的な並列処理のために必要な個別の森林部分グラフの数を判断するのに役立ちます。

意味（1）

(graph theory) The minimum number of forests into which the edges of an undirected graph may be partitioned.

arboricities

（ plural ）