Colorability
Übersetzung von "colorability" ins Russisch
colorability
SubstantivUK
/ˌkʌləˈræbɪlɪti/
US
/ˌkʌlərˈæbɪlɪti/
colorability
colorabilities Pl.
раскрашиваемость
The colorability of the graph was determined using a specific algorithm.
Раскрашиваемость графа была определена с помощью специального алгоритма.
Definitionen
colorability
SubstantivUK
/ˌkʌləˈræbɪlɪti/
US
/ˌkʌlərˈæbɪlɪti/
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.