4»ö Á¤¸® ¼¼Æ®Four color problem Set
4°¡Áö »öÀ¸·Î ÀÌ¿ôÇÑ °÷Àº ¼·Î ´Ù¸¥ »öÀÌ µÇµµ·Ï »öÄ¥ÇÒ ¼ö ÀÖÀ»±î¿ä?
4»ö ¹®Á¦(Four color problem) '¼·Î ÀÎÁ¢ÇÑ µÎ ³ª¶ó¸¦ ´Ù¸¥ »öÀ¸·Î Ä¥ÇÒ ¶§ ¸ðµç Áöµµ´Â 4»öÀ¸·Î Ä¥ÇÏ¿© ±¸ºÐÇÒ ¼ö ÀÖ´Ù.' À̸¦ ¼öÇÐÀûÀ¸·Î Áõ¸íÇÏ´Â ¹®Á¦¸¦ '4»öÁ¤¸®'¶ó°í ÇÕ´Ï´Ù. ¹Ì±¹ Àϸ®³ëÀÌ ´ëÇб³ÀÇ Äɳ׽º ¾ÆÆç(Kenneth Appel, 1932~ )°ú º¼ÇÁ° ÇÏÄË(Wolfgan Haken, 1928~ )±³¼ö¿¡ ÀÇÇØ ÇØ°áµÇ¾ú½À´Ï´Ù. ±×µéÀº Áöµµ¸¦ Ư¡¿¡ µû¶ó ¾à 1936°³ÀÇ °æ¿ì·Î ºÐ·ùÇÏ°í °¢°¢ÀÇ °æ¿ì°¡
4»öÀ¸·Î ±¸ºÐµÉ ¼ö ÀÖ´Ù´Â °ÍÀ» ½´ÆÛ ÄÄÇ»Å͸¦ ½á¼ Áõ¸íÇÏ¿´½À´Ï´Ù. À̸¦
Áõ¸íÇϱâ À§ÇØ ½´ÆÛ ÄÄÇ»Å͸¦ 1200½Ã°£À̳ª ½è´Ù°í ÇÕ´Ï´Ù. 4»ö ¹®Á¦ °¡ Àΰ£ÀÇ ¸Ó¸®°¡ ¾Æ´Ñ ÄÄÇ»ÅÍÀÇ ÈûÀ» ºô·Á ÇØ°áµÇ¾ú´Ù´Â °ÍÀº ¼ö
ÇÐÀÇ ¹ßÀü °úÁ¤¿¡¼ ƯÀÌÇÑ ÀÏ·Î Æò°¡µË´Ï´Ù.