Englisch English Russisch Русский Deutsch Deutsch
  • Englisch Englisch
  • Russisch Russisch
  • Deutsch Deutsch
  • Französisch Französisch
  • Italian Italian
  • Greek Greek
  • Englisch Englisch
  • Russisch Russisch
  • Deutsch Deutsch
  • Französisch Französisch
  • Italian Italian
  • Greek Greek
en

Anarboricity

ru

Übersetzung von "anarboricity" ins Russisch

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

Definitionen

anarboricity
Substantiv
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
Adjektiv
raiting
Relating to the anarboricity (minimum number of forests) of a graph.
The researchers introduced an anarboricity heuristic to optimize the computation.