2.2 ÃøÁ¤ÇÔ¼ö(measuring function)ÀÇ ¼±ÅÃ
ÃøÁ¤ÇÔ¼ö(measuring function)¸¦ °áÁ¤ÇÏ´Â ´Ü°èÀÌ´Ù. ÃøÁ¤ÇÔ¼ö´Â ÀÔ·Â À̹ÌÁöÀÇ Æ¯¼º¿¡ µû¶ó ¿øÇÏ°íÀÚ ºÒº¯ Ư¼ºÀ» ¸ñÇ¥·Î ÀûÀýÈ÷ ¼±ÅÃÇÏ¸é µÈ´Ù. ÀϹÝÀûÀ¸·Î ¹®ÀÚÀνĿ¡´Â ¼¼·ÎÁÂÇ¥(ordinate)¸¦ »ç¿ëÇÑ´Ù. °ø±¸À̹ÌÁöÀÇ °Ë»ö¿¡´Â ¹°Ã¼ Á߽ɿ¡¼ÀÇ °Å¸® (distance from center of mass)¸¦ ¼±ÅÃÇß´Ù. ±×¸²1-(b)¿¡¼ º¸ÀÌ´Â Áß¾Ó¿¡ aÁ¡ÀÌ ¹°Ã¼ÀÇ Áß½ÉÀ̸ç ÃøÁ¤ÇÔ¼ö·Î½á ¡®Áß½ÉÀ¸·ÎºÎÅÍÀÇ °Å¸®¡®¸¦ »ç¿ëÇÏ°í À̸¦ ¥÷·Î Ç¥ÇöÇÑ´Ù. ¥÷°ªÀ¸·Î ¡¯¹°Ã¼ Áß½ÉÀ¸·ÎºÎÅÍÀÇ °Å¸®¡®¸¦ »ç¿ëÇÔÀ¸·Î½á ȸÀü¿¡ ºÒº¯ÇÑ Æ¯Â¡À» ¾òÀ» ¼ö ÀÖ´Ù.
2.3 »çÀÌÁî Æã¼ÇÀÇ °è»ê
±×¸²1-(b)ÀÇ ±×·¡ÇÁ´Â ¸ðµçÁ¡À» Áö³ª´Â °æ·Î(path)¸¦ °¡Áö°í ÀÖÀ¸¹Ç·Î ¿¬°á(connnected)µÇ¾ú´Ù. ÇÏÁö¸¸ ±×¸²1-(c)À» º¸¸é »çÀÌÁî Æã¼Ç °è»ê °úÁ¤¿¡¼ x , y ÀÇ µÎº¯¼öµé·Î ¿µ¿ªÀÌ ³ª´µ°Ô µÇ´Âµ¥ ³ª´¶ ±×·¡ÇÁ´Â ¿¬°á¼ººÐ(connected component)À¸·Î ³ª´µ°Ô µÈ´Ù.
»çÀÌÁî Æã¼ÇÀº ±×¸²1-4¿Í °°ÀÌ ( x , y ) ¿¡¼ÀÇ ¿¬°á¼ººÐ(connected component)µéÀÇ °³¼ö¸¦ ÀǹÌÇÏ°í, NÀ¸·Î Ç¥ÇöµÈ´Ù. µû¶ó¼ ¾Æ·¡¿Í °°Àº ÀϹݽÄÀ¸·Î Ç¥ÇöÇÑ´Ù.
( x , y ) = N , x¡Ây
´Ü x °ªÀº y¡¦(»ý·«)
|