|
¿ì¸® ¼öÇÐÀÚ ¸ðµÎ´Â ¾à°£ ¹ÌÄ£ °Ì´Ï´Ù.
ÀÌ Ã¥Àº Á¦¸ñºÎÅÍ ¼ö»óÇÏ´Ù. `¿ì¸® ¼öÇÐÀÚ ¸ðµÎ´Â ¾à°£ ¹ÌÄ£ °Ì´Ï´Ù`¶ó´Ï? ¹ÌÄ£ ÁþÀ» ¿Ö Çϳª? µµ´ëü ¼öÇÐÀÚ°¡ ¹¹ÇÏ´Â Á÷¾÷À̱淡 ¹ÌÃĹö¸®´Â °Ç°¡? ¼öÇÐÀÚ´Â ¸Ç³¯ ¿¬±¸, ¿¬±¸, ¿¬±¸¹Û¿¡ ¸ð¸£´Â »÷´Ô ¾Æ´Ï¾ú³ª? ÀÌ Ã¥Àº ±×·± °íÁ¤ °ü³ä¿¡ ºüÁ® ÀÖ´Â ÀϹÝÀε鿡°Ô ¼öÇÐÀÚ¿¡ ´ëÇÑ »õ·Î¿î ½Ã°¢À» °¡Áö¶ó°í Ãæ°íÇϰí ÀÖ´Ù. ±× ¸Å°³Ã¼´Â ¸î ³âÀü Ÿ°èÇÑ ¼öÇаèÀÇ ´ë°¡ Æú ¿¡¸£µð½¬ÀÇ »îÀÌ´Ù. Æú ¿¡¸£µð½¬´Â ¼öÇÐÀÚµé Áß¿¡¼µµ Á¤½Åº´ÀÚ¿¡ °¡±î¿î Áõ¼¼¸¦ º¸ÀδÙ. °°Àº ¼öÇÐÀڵ鵵 ÀÌÇØÇϱ⠾î·Á¿ï Á¤µµÀÌ´Ù. Àλý¿¡¼ ¼öÇÐÀ» »©¸é ³²À» °ÍÀÌ ¾ø´Â ±×¸¦ ޱ¸ÇÏ¸é¼ ¼öÇÐÀÚ¿Í ¼öÇÐÀÇ °ü°è¸¦ »ý°¢Çغ¸´Â °ÍÀÌ´Ù.
Æú ¿¡¸£µð½¬´Â õÀçµéÀÌ ¸¹´Ù°í ¼Ò¹®³ Çë°¡¸®¿¡¼ ž´Ù(Çë°¡¸®¸¦ ºñ·ÔÇÑ µ¿À¯·´ ±¹°¡ÀÇ ÇлýµéÀº Áö±Ý±îÁöµµ ¿Ã¸²ÇÇ¾Æµå µîÀÇ ÁÖ¿ä ±¹Á¦ ´ëȸ¸¦ ÈÛ¾µ°í ÀÖ´Ù). À¯ÅÂÀÎÀ̾ú´ø °ü°è·Î ³ªÄ¡¿¡°Ô Á×À» ¡¦(»ý·«)
³ª¿Â´Ù. »ç½Ç ±×·± »ç¶÷µéÀÌ Æú°°Àº »ç¶÷º¸´Ù´Â ¸¹Àº °ÍÀÌ Çö½ÇÀÌÁö¸¸, °áÄÚ ÁÁÁö ¾ÊÀº Çö½ÇÀÌ´Ù. ±×·± »ç¶÷µé¿¡°Ô ÆúÀÇ Áö½Ä °øÀ¯ Á¤½ÅÀº ¸¹Àº °ÍÀ» °¡¸£ÃÄ ÁØ´Ù.
ÀÌÁ¦ Æú ¿¡¸£µð½¬°¡ ¾´ ³í¹® ¿©·¯ °¡Áö Áß ¸î °³¸¦ ¤¾î »ìÆìº¸µµ·Ï ÇÏÀÚ.(ÀÌ Ã¥ÀÇ ³»¿ëÀÇ Àý¹Ý Á¤µµ´Â ³í¹®ÀÇ ¼Ò°³¿Í Àü°³ÀÌ´Ù) µ¶ÈݨÀÇ ¼ºÁúÀ» °í·ÁÇØ¼ °£´ÜÇÑ °Í¸¸ Çϵµ·Ï ÇϰڴÙ. ÀÏ´Ü ÆúÀÌ ¹ßÀü½ÃŲ ¼öÇÐ ºÐ¾ßÀÇ °¡Àå ´ëÇ¥ÀûÀÎ °ÍÀ¸·Î Á¤¼ö·ÐÀ» ²ÅÀ» ¼ö ÀÖ´Ù. ȤÀÚ´Â Á¤¼ö°¡ ¹¹ ±×¸® ´ë´ÜÇϳİí ÇÒ ¼ö ÀÖ´Ù. ½Ç¼ö, Çã¼ö µî ÈξÀ º¹ÀâÇÑ Ã¼°è°¡ Àִµ¥ Á¤¼ö¿¡ Ưº°ÇÑ ¼ºÁúÀÌ ¹¹ ÀÖ°Ú´À³Ä°í ÇÏÁö¸¸, ±×·¸°Ô °£´ÜÇÑ Ã¼°èÀ̱⠶§¹®¿¡ °£´ÜÇÑ °ø¸®°¡ ¼º¸³ÇÏ°í °Å±â¿¡¼ ¼ö¸¹Àº Àç¹ÌÀÖ´Â ¼ºÁúµéÀÌ ³ª¿À´Â °ÍÀÌ´Ù. ¼¼°è¸¦ ³î¶ó°Ô Çß´ø Æä¸£¸¶ÀÇ ´ëÁ¤¸®ÀÇ Áõ¸í °°Àº °æ¿ì(Æä¸£¸¶ÀÇ ´ëÁ¤¸®¶õ ¸¦ ¸¸Á·½ÃŰ´Â Á¤¼ö x,y,z°¡ Á¸ÀçÇÏÁö ¾Ê´Â´Ù´Â °ÍÀÌ´Ù. ÆúÀÌ Á¶¾ðÇØ¼(ÆúÀº È¥ÀÚ ³í¹®À» ¾²´Â °æ¿ì°¡ °ÅÀÇ ¾ø´Ù) ¾µ ¼ö ÀÖ¾ú´ø ÀÌ ³í¹®µµ 1994³â¿¡ Áõ¸íµÇ±â±îÁö ¸î ¹é³â µ¿¾È »ç¶÷µéÀ» ±«·ÓÈù ¹®Á¦¿´´Ù. ÆúÀº °£´ÜÇÑ Áõ¸íÀ» ÁÁ¾ÆÇßÁö, ÄÄÇ»Å͸¦ ÀÌ¿ëÇÑ Áõ¸íÀ» ¾ÆÁÖ ½È¾îÇß´Ù. ÄÄÇ»Å͸¦ ÀÌ¿ëÇØ Áõ¸íÇÑ ¿¹·Î 4-Map Coloring Theory°¡ ÀÖ´Ù. 4-Map Coloring Theory¶õ ÀÌ ¼¼»ó¿¡ ÀÖ´Â ¸ðµç Áöµµ´Â 4°¡Áö »ö±ò·Î ÀÎÁ¢ÇÑ Áö¿ªÀº ´Ù¸¥ »ö±ò·Î Ä¥ÇÒ ¼ö ÀÖ´Ù´Â Á¤¸®´Ù. 150°¡ÁöÀÇ Áöµµ¸¦ ÄÄÇ»Å͸¦ ÀÌ¿ëÇÏ¿© 4°¡Áö À̳»ÀÇ »öÀ¸·Î Ä¥ÇÑ µÚ, ÀÌ ¼¼»ó¿¡ ÀÖ´Â ¸ðµç Áöµµ´Â ÀÌ 150°¡Áö Áöµµ·Î º¯ÇüµÉ ¼ö ÀÖ´Ù°í Áõ¸íÀÌ µÇ¾î ÀÖ¾úÁö¸¸, ÆúÀº À̸¦ ¾ÆÁÖ ½È¾îÇß´Ù. ±×´Â ÄÄÇ»Å͸¦ ¹Ùº¸ »óÀÚ Á¤µµ·Î ¿©°å´Ù.(Áö±Ýµµ ¸¹Àº ¼öÇÐÀÚµéÀÌ ±×·¸°Ô ¿©±ä´Ù) ÄÄÇ»ÅÍ´Â ±ò²ûÇÏÁö ¾Ê°í, »ý°¢ÇÏÁö ¸øÇϱ⠶§¹®ÀÌ´Ù. ¿©±â¿¡´Â ±×ÀÇ ÀÌ»ó¿¡ °¡±î¿î ¼º°Ýµµ ÇѸòÇß´Ù.
ÀÌ Ã¥Àº ±×ÀÇ Å¸°è¿Í ±× ÈÄ `Æú ¿¡¸£µð½¬ ³Ñ¹ö` 1, 2ÀÇ »ç¶÷µéÀÌ ²Ù·Á ³ª°¡´Â ¼öÇаè·Î ³¡À» ¸Î´Â´Ù. ±×°¡ Á×Àº ÈÄ ¹Ù·Î ´ÙÀ½ ¿¸° ¼öÇÐ ½ÉÆ÷Áö¾ö¿¡¼ ¾È Ç®¸®´Â ¹®Á¦¸¦ µÎ°í »ç¶÷µéÀº ÆúÀÇ ºÎȰÀ» ±â¿øÇß´Ù°í ÇÑ´Ù. ¾ê±â°¡ ÆúÀÇ Àü±â ÂÊÀ¸·Î Èê·¯¹ö·È´Âµ¥, ¾î·µç Áß¿äÇÑ °ÍÀº Æú°ú °°Àº ¿Á¤À» °¡Áø(ÀÏÁ¾ÀÇ ÀåÀÎ Á¤½Å) ÀÚ¸¸ÀÌ ¼öÇÐÀÚ°¡ µÉ ¼ö ÀÖÀ¸¸ç, ¼öÇÐÀÚ´Â Àϸí `½ÎÀÌÄÚ`°¡ ¾Æ´Ï¶ó´Â °ÍÀÌ´Ù.
|