Arboricity
Übersetzung von "arboricity" ins Russisch
arboricity
SubstantivUK
/ˌɑːbəˈrɪsɪti/
US
/ˌɑrbəˈrɪsɪti/
arboricity
arboricities Pl.
арборичность
The arboricity of a graph is a measure of its complexity.
Арборичность графа является мерой его сложности.
Definitionen
arboricity
SubstantivUK
/ˌɑːbəˈrɪsɪti/
US
/ˌɑrbəˈrɪsɪti/
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.