¡®±Û¡¯ ¡®±Û¡¯ÀÌ ¹¹°í, ¾î¶»°Ô ½á¾ßÇÏ³Ä°í ³»°Ô ¹°¾úÀ» ¶§ ¾îµð¼ºÎÅÍ ¼³¸íÇÒ±î? ÂÉ±Ý ¸Á¼³¿´¾î. ¡®±â·Ï¡¯(graphe±×¶óÆä, ±×¸®½º¾î)Àº Ùþ(»õ±â´Ù)ÀÌ°í ¡®Ùþ¡¯Àº ±ÛÀÌ´Ù. ¡®±Û¡¯Àº ¡®±×¸²(¹¦»ç,¸ð¾ç)¡¯À» Ãà¼ÒÇÑ °ÍÀÌ°í, ÀÌ°ÍÀ» ¿ì¸®´Â ¿ÜÀûÀÎ ¡®¼Ò¸®(´«)¡¯·Î µè´Â´Ù. ÀÌ ¿ÜÀûÀÎ °ÍÀº ³»ÀûÀÎ ±× ¡®¶æ¡¯À» ¾Ë°Ô ÇÏ·Á´Â °ÍÀÌ´Ù. ĦÀº óÀ½ ¾ÃÀ¸¸é ¾²Áö¸¸, °è¼Ó ¾ÃÀ¸¸é ´Þ´Ù. ¡®±Û¡¯µµ ¸î ¹øÀÌ°í °ö¾Ã¾î ÀÐ¾î ¡®±×·¸Áö¡¯¶ó°í ´À²¸Áö´Â ¡®±×¶§(ßÓû» ÇѸ¶À½ µÉ ¶§)¡¯°¡ ÀÖ¾î. ÀÌ°ÍÀ» ¡®»ó´ë ¸¶À½À» ¿òÁ÷¿´´Ù¡¯¶ó´Â ¶æÀ¸·Îµµ ÀÌÇØÇÏÁö. ÀÌ´Â ±ÛÀ» ¸¶À½À¸·Î ¾²¶ó´Â ÀÌÀ¯À̱⵵ÇØ. »ó´ë ¸¶À½À» ÀÌÇØÇÏ°í º¸µÒ¾Æ ÁÖ´Â °ÍÀº º¸ÀÌ´Â ¼ÕÀÌ ¾Æ´Ï¶ó º¸ÀÌÁö ¾Ê´Â ¼Õ ¡®±Û¡¯ÀÎ ¼ÀÀÌÁö. <±è°æÈ£>
|