Anarboricity

Übersetzung von "anarboricity" ins Russisch

Substantiv

/ˌæn.əˌbɒr.ɪˈsɪt.i/

/ˌæn.ɑːˌbɔːr.ɪˈsɪt.i/

anarboricity

anarboricities Pl.

анарборичность

The anarboricity of a graph is a measure of its complexity.

Анарборичность графа является мерой его сложности.

Substantiv

/ˌæn.əˌbɒr.ɪˈsɪt.i/

/ˌæ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.

Adjektiv

/ˌæn.əˌbɒr.ɪˈsɪt.i/

/ˌæ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.