2
किसी ग्राफ़ की पसंद को कम करने के लिए कितने अलग-अलग रंगों की ज़रूरत होती है?
एक ग्राफ है -choosable (भी रूप में जाना जाता -List-संभाव्य है, हर कार्य के लिए) कि के सेट करने के लिए कोने नक्शे रंग, वहाँ एक रंग असाइनमेंट है ऐसी है कि, के लिए सभी कोने , , और ऐसा है कि सभी किनारों के लिए , ।कश्मीर च कश्मीर …