arboricity перевод

• Древесность графа

• linear arboricity:    Линейная древесность
• point arboricity:    мат. точечная древовидность

Примеры

Больше примеров:   Следующая＞

Therefore, the arboricity of K4,4 is three.
Таким образом, древесность графа K4,4 равна трём.

Even recognizing the graphs of linear arboricity two is NP-complete.
Даже распознавание графов с линейной древесностью два является NP-полной задачей.

Unlike the chromatic index, the arboricity of a graph may be computed in polynomial time.
В отличие от хроматического числа, ширина леса может быть вычислена за полиномиальное время.

Unlike arboricity, which can be determined in polynomial time, linear arboricity is NP-hard.
В отличие от древесности, которая может быть установлена за полиномиальное время, задача установления линейной древесности NP-трудна.

Unlike arboricity, which can be determined in polynomial time, linear arboricity is NP-hard.
В отличие от древесности, которая может быть установлена за полиномиальное время, задача установления линейной древесности NP-трудна.