
Arboricity

Перевод arboricity на русский язык
arboricity
СуществительноеThe arboricity of a graph is a measure of its complexity.
Арборичность графа является мерой его сложности.
Опеределения
arboricity
Существительное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.