-
English
-
Russian
-
English
-
Russian
Colorability
Translation colorability into russian
colorability
Noun
The colorability of the graph was determined using a specific algorithm.
Раскрашиваемость графа была определена с помощью специального алгоритма.
Definitions
colorability
Noun
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.