Colorability

Перевод colorability на русский язык

colorability

Существительное

раскрашиваемость

The colorability of the graph was determined using a specific algorithm.

Раскрашиваемость графа была определена с помощью специального алгоритма.

Опеределения

colorability

Существительное

The quality or state of being able to be colored or having the potential to be colored.

The colorability of the fabric made it a popular choice for custom designs.

In graph theory, the property of a graph that determines the minimum number of colors needed to color the vertices so that no two adjacent vertices share the same color.

The colorability of the graph was analyzed to ensure that no two connected nodes shared the same color.