• English English
  • Russian Russian
  • English English
  • Russian Russian
en

Arboricity

ru

Translation arboricity into russian

arboricity
Noun
raiting
The arboricity of a graph is a measure of its complexity.
Арборичность графа является мерой его сложности.

Definitions

arboricity
Noun
raiting
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.