Colourability
रंगनीयता; रंग-ग्रहण क्षमता; (ग्राफ सिद्धान्त) रंगनीय होने का गुण
Origin & History
From colour (color) + -ability; used in general English for 'ability to be coloured' and in mathematics/graph theory for the property of being colourable.
'colour' (रंग) + '-ability' (क्षमता/योग्यता) से बना; सामान्य अंग्रेज़ी में 'रंगने/रंग धारण करने की क्षमता' के लिए तथा गणित/ग्राफ सिद्धान्त में 'रंगनीय होने का गुण' के लिए प्रयुक्त।
Definition
Colourability refers either (1) to the ability of something to take or show colour, or (2) in graph theory, to whether the vertices of a graph can be coloured so that adjacent vertices have different colours (often with a specified number of colours).
'Colourability' का अर्थ (1) किसी वस्तु की रंग ग्रहण करने/रंग दिखाने की क्षमता, या (2) ग्राफ सिद्धान्त में, यह गुण है कि क्या किसी ग्राफ के शीर्षों (vertices) को इस तरह रंगा जा सकता है कि जुड़े हुए (adjacent) शीर्षों का रंग अलग हो (अक्सर किसी निश्चित संख्या के रंगों के साथ)।