Last Updated：2025/11/25

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

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

See correct answer

arboricity

Source Word

arboricity

countable uncountable

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

Japanese Meaning

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

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

Sense（1）

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

arboricities

（ plural ）