English English Russian Русский German Deutsch
  • English English
  • Russian Russian
  • German German
  • English English
  • Russian Russian
  • German German
en

Anarboricity

ru

Translation of "anarboricity" into Russian

anarboricity
Noun
raiting
UK
/ˌæn.əˌbɒr.ɪˈsɪt.i/
US
/ˌæn.ɑːˌbɔːr.ɪˈsɪt.i/
anarboricity
anarboricities pl
The anarboricity of a graph is a measure of its complexity.
Анарборичность графа является мерой его сложности.

Definitions

anarboricity
Noun
raiting
UK
/ˌæn.əˌbɒr.ɪˈsɪt.i/
US
/ˌæn.ɑːˌbɔːr.ɪˈsɪt.i/
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
Adjective
raiting
UK
/ˌæn.əˌbɒr.ɪˈsɪt.i/
US
/ˌæn.ɑːˌbɔːr.ɪˈsɪt.i/
Relating to the anarboricity (minimum number of forests) of a graph.
The researchers introduced an anarboricity heuristic to optimize the computation.