´Ü¾î | ±×·¡ÇÁ Ä¥Çϱâ |
---|---|
Graph coloring | |
¼³¸í | ±×·¡ÇÁÀ̷п¡¼ ±×·¡ÇÁ Ä¥Çϱâ´Â ±×·¡ÇÁ »óÀÇ ¿¡Áö, ¸é, ¶Ç´Â À̰͵éÀÌ ¼¯ÀÎ °Íµé¿¡ »öÀ» ¹èºÐÇÏ´Â °ÍÀ» ¸»ÇÑ´Ù. ÀϹÝÀûÀ¸·Î ±×·¡ÇÁ Ä¥Çϱ⿡¼´Â ±×·¡ÇÁ¸¦ Ä¥ÇÒ ¶§ ÇÊ¿äÇÑ ÃÖ¼ÒÇÑÀÇ ¼ö, ä»öÁö¼ö x¸¦ ã¾Æ³»´Â ¹®Á¦¿¡ ÁýÁßÇÑ´Ù. ±×·¡ÇÁ¸¦ ÃÖ¼ÒÇÑÀÇ Ã¥À¸·Î Ä¥ÇÏ´Â °ÍÀº NP¹®Á¦ÀÌ´Ù. |
Copyright(c) Computer Science Engineering Research Information Center. All rights reserved.