
Anarboricity

Перевод слова "anarboricity" на Русский язык
anarboricity
Существительноеanarboricity
anarboricities множ.
анарборичность
The anarboricity of a graph is a measure of its complexity.
Анарборичность графа является мерой его сложности.
Опеределения
anarboricity
Существительное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
ПрилагательноеRelating to the anarboricity (minimum number of forests) of a graph.
The researchers introduced an anarboricity heuristic to optimize the computation.