µµÇ¥·Î ¹ø¿ªµÇ´Â ¿µ¾î ±×·¡ÇÁ(graph)´Â ±×¸®½º¾î ¡®±×¶óÆ÷¡¯¿¡¼ À¯·¡Çß´Ù. ±×¶óÆ÷¿¡´Â ¡®±×¸®´Ù¡¯¶ó´Â ¶æ°ú ¡®¾²´Ù¡¯¶ó´Â ¶æÀÌ ÇÔ²² ´ã°Ü ÀÖ´Ù. ¾Æ¸¶µµ °í´ë¿¡´Â ±×¸®´Â °Í°ú ¾²´Â °ÍÀ» µüÈ÷ ±¸ºÐÇÏÁö ¾Ê¾Ò´ø °ÍÀ¸·Î º¸ÀδÙ.
±×¸®½º¾î ±×¶óÆ÷¿¡ ¡®°øÆ÷¡¯¸¦ ¶æÇÏ´Â ¡®Æ÷º¸½º¡¯°¡ °áÇÕµÇ¸é ¡®±×¶óÆ÷Æ÷ºñ¾Æ¡¯·Î ¡®±Û¾²±â°øÆ÷Áõ¡¯ÀÌ µÈ´Ù. ¡®±ÛÀ» ¾²´À´Ï Â÷¶ó¸® Ä¡°ú¿¡ °¡°Ú´Ù¡¯¶ó´Â ¿ì½º°¹¼Ò¸®´Â ±Û¾²±â°øÆ÷ÁõÀ» ÁüÀÛÇÏ°Ô ÇÑ´Ù.
±×¶óÆ÷¿¡ ¡®±¤±â¡¯ ¶Ç´Â ¡®¹ÌÄ£ ¿Á¤¡¯À̶õ ÀǹÌÀÇ ¡®¸¶´Ï¾Æ¡¯°¡ °áÇÕµÇ¸é ¡®±×¶óÆ÷¸¶´Ï¾Æ¡¯·Î ºÎÁ¤ÀûÀÎ ÀǹÌÀÇ ¡®±Û¾²±â±¤¡¯ÀÌ µÈ´Ù. ¿äÁò¿¡¾ß ¸¶´Ï¾Æ°¡ ¡®¿Áß¡¯À̳ª ¡®ÁýÁß¡¯À̶õ ±àÁ¤ÀûÀÎ Àǹ̷Π¾²À̱⵵ ÇÏÁö¸¸ ¿ø·¡ Àǹ̷Πº¸¸é °áÄÚ ÁÁ°Ô ¾²ÀÎ ´Ü¾î´Â ¾Æ´Ï´Ù.
±×¶óÆ÷¿¡ ¡®»ç¶û¡¯À» ¶æÇÏ´Â ¡®Çʸ®¾Æ¡¯°¡ °áÇÕµÇ¸é ¡®±×¶óÆ÷Çʸ®¾Æ¡¯·Î ¡®±Û¾²±â »ç¶û¡¯ÀÌ µÈ´Ù. ¹°·Ð Çʸ®¾Æ°¡ ¡®³×Å©·ÎÇʸ®¾Æ(½Ã½Å¾ÖÂøÁõ)¡¯Ã³·³ ¾²À̱⵵ ÇÏÁö¸¸ ¡®·Î°íÇʸ®¾Æ(´Ü¾î »ç¶û)¡¯Ã³·³ ±àÁ¤ÀûÀÎ Àǹ̷Π¸¹ÀÌ ¾²ÀδÙ. ¡®±×¶óÆ÷´Â Çʸ®¾Æ·Î Á¢±ÙÇØ¾ß ÇÑ´Ù!¡¯
Çѱ¹¾î¹®±³¿¿¬±¸¿ø ¿øÀå