Question :

Çб³¿¡¼­ Euler ÀÇ Á¤¸®°¡ Æò¸éµµÇü°ú ÀÔüµµÇü¿¡¼­ ¾î¶»°Ô ¼º¸³µÇ´ÂÁö ¾Ë¾Æ ¿À¶ó°í Ç߰ŵç¿ä..

v-e+f = (»ó¼ö) ¸¦ Euler ÀÇ Á¤¸®¶ó°í ÇÕ´Ï´Ù. ¿©±â¼­ v ´Â ²ÀÁöÁ¡(vertex), e ´Â ¸ð¼­¸®(edge), f ´Â ¸é(facet)À» ¶æÇÕ´Ï´Ù. ¿ìº¯ÀÇ »ó¼ö(EulerÀÇ »ó¼ö)´Â µµÇü¿¡ µû¶ó ±× °ªÀÌ ´Þ¶óÁý´Ï´Ù.^^
   
1) Á¡°ú ¼±À¸·Î¸¸ µÇ¾î ÀÖ´Â ¼±ÇüµµÇü¿¡¼­´Â v-e = 1
2) Á¡, ¼±, ¸éÀ¸·Î µÇ¾î ÀÖ´Â Æò¸éµµÇü¿¡¼­´Â v-e+f = 1
3) Á¡, ¼±, ¸éÀ¸·Î µÇ¾î ÀÖ´Â ÀÔüµµÇü(°ø°ú ¿¬°á »óŰ¡ °°Àº)¿¡¼­´Â v-e+f = 2

ÀÌ ¼º¸³ÇÕ´Ï´Ù.^^

´ÙÀ½Àº »ç¸éü¸¦ ¼±ÇüµµÇüÀ¸·Î º¯ÇüÇÏ´Â ±×¸²ÀÔ´Ï´Ù. Âü°íÇϼ¼¿ä!^^

¡¡

Update 2000³â 11¿ù 30ÀÏ ¼öÇм±»ý´Ô® ¼öÇб³À°¿¬±¸©