
Anarboricity

Translation anarboricity into russian
anarboricity
NounThe anarboricity of a graph is a measure of its complexity.
Анарборичность графа является мерой его сложности.
Definitions
anarboricity
NounThe minimum number of forests into which the edges of a graph can be partitioned.
The anarboricity of the graph was calculated to determine the minimum number of forests needed.