­·¡Ý£±£°

¼¡¤Î¿Þ¤ÏÀ©¸æ¥Õ¥í¡¼¥°¥é¥Õ¤òɽ¤·¤Æ¤¤¤ë¡£³ÆÀáÅÀ¤ÏÈÖ¹æ¤Çɽ¤·¡¢³ÆÍ­¸þÊդϻÏÅÀ¤ÎÈÖ¹æm¤È½ªÅÀ¤ÎÈÖ¹æn¤òÍѤ¤¤Æ (m, n) ¤Çɽ¸½¤¹¤ë¤³¤È¤Ë¤¹¤ë¡£¤¹¤Ù¤Æ¤Î¥Ð¥Ã¥¯ÊÕ (back edge) ¤ò¼¨¤·¤¿¤â¤Î¤È¤·¤Æ¡¢ºÇ¤âŬÀڤʤâ¤Î¤Ï¤É¤ì¤«¡£

image021310

­¡¡¡(3, 4)¡¢(7, 6)

­¢¡¡(4, 5)¡¢(6, 7)

­£¡¡(2, 4)¡¢(2, 6)¡¢(8, 9)

­¤¡¡(3, 4)¡¢(7, 6)¡¢(10, 9)

­¥¡¡(4, 5)¡¢(6, 7)¡¢(10, 9)




Åú¤¨¤Ï¤³¤Á¤é