en

Anarboricity

ru

Перевод слова "anarboricity" на Русский язык

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

Опеределения

anarboricity
Существительное
raiting
The 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.
anarboricity
Прилагательное
raiting
Relating to the anarboricity (minimum number of forests) of a graph.
The researchers introduced an anarboricity heuristic to optimize the computation.