Arboricity

Translation of "arboricity" into Russian

Noun

arboricity

arboricities pl

арборичность

The arboricity of a graph is a measure of its complexity.

Арборичность графа является мерой его сложности.

Noun

The minimum number of spanning forests into which the edges of a graph can be partitioned.

The arboricity of the graph was calculated to determine the minimum number of spanning trees required.

The quality or state of being wooded; the density or abundance of trees in a given area.

Urban planners assessed the arboricity of the neighborhood before approving the new park project.