1
अंतराल ग्राफ में विभाजन
मान लीजिए कि एक ग्राफ । मैं परीक्षण करना चाहते हैं तो दो संबंध तोड़ना सेट में विभाजित किया जा सकता और ऐसी है कि subgraphs से प्रेरित और इकाई अंतराल रेखांकन कर रहे हैं।V V 1 V 2 V 1 V 2G=(V,E)G=(V,E)G=(V,E)VVVV1V1V_1V2V2V_2V1V1V_1V2V2V_2 मैं अंतराल संख्या निर्धारित करने की एनपी-पूर्णता …