ÀëÉ¢Êýѧ½²Òå-ͼÂÛ ÏÂÔØ±¾ÎÄ

µã¡¢±ßÁ¬Í¨¶È

¶¨Ò壺ÉèGΪÎÞÏòÁ¬Í¨Í¼ÇÒ²»º¬KnΪÉú³É×Óͼ£¬Ôò³Æk(G)=min{|V¡¯||V¡¯ÎªGµÄµã¸î¼¯}ΪGµÄµãÁ¬Í¨¶È£¬¼ò³ÆÁ¬Í¨¶È£¬¹æ¶¨ÍêȫͼKnµÄµãÁ¬Í¨¶ÈΪn-1, n¡Ý1¡£Óֹ涨·ÇÁ¬Í¨Í¼µÄµãÁ¬Í¨¶ÈΪ0¡£Èç¹ûk(G) ¡Ýk£¬Ôò³ÆGΪk-Á¬Í¨Í¼¡£

¶¨Ò壺ÉèGΪÎÞÏòÁ¬Í¨Í¼£¬³Æ¦Ë(G)=min{|E¡¯||E¡¯ÊÇGµÄ±ß¸î¼¯}ΪGµÄ±ßÁ¬Í¨¶È¡£¹æ¶¨·ÇÁ¬Í¨Í¼µÄ±ßÁ¬Í¨¶ÈΪ0¡£Èç¹û¦Ë(G) ¡Ýk¡£Ôò³ÆGΪk±ß-Á¬Í¨Í¼¡£

ÔÚ²»ÒýÆð»ìÏýµÄÇé¿öÏ£¬Í¼GµÄµãÁ¬Í¨¶Èk(G)£¬±ßÁ¬Í¨¶È¦Ë(G)£¬¿É·Ö±ð¼ÇΪkºÍ¦Ë¡£

2013-7-22

ͼÂÛ

41

Whitney¶¨Àí

¶¨Àí£º¶ÔÓÚÈÎÒâͼG£¬¾ùÓÐÏÂÃæ²»µÈʽ³ÉÁ¢£º

k¡Ü¦Ë¡Ü¦Ä

ÆäÖÐk,¦Ë, ¦Ä·Ö±ðΪGµÄµãÁ¬Í¨¶È¡¢±ßÁ¬Í¨¶ÈºÍ×îС¶È¡£

2013-7-22ͼÂÛ42

¶¨Àí

ÉèvΪÎÞÏòÁ¬Í¨Í¼GµÄÒ»¸ö¶¥µã£¬vΪ¸îµãµ±ÇÒ½öµ±´æÔÚÓëv²»Í¬µÄÁ½¸ö¶¥µãu, w£¬Ê¹v´¦ÔÚÿһÌõ´Óuµ½wµÄ·¾¶ÉÏ¡£

2013-7-22ͼÂÛ43

ÓÐÏòͼµÄÁ¬Í¨ÐÔ

1)ÉèG£½ÊÇÒ»¸öÓÐÏòͼ£¬ÈôÂÔÈ¥GÖÐËùÓÐÓÐ

Ïò±ßµÄ·½ÏòºóËùµÃµ½µÄÎÞÏòͼG1ÊÇÒ»¸öÎÞÏòÁ¬Í¨Í¼£¬Ôò³Æ¸ÃÓÐÏòͼGÊÇÒ»¸öÁ¬Í¨Í¼»ò³ÆÎªÈõÁ¬Í¨Í¼£¬·ñÔò£¬Ôò³ÆGÊÇÒ»¸ö·ÇÁ¬Í¨Í¼£»

2)ÉèG£½ÊÇÒ»¸öÓÐÏòͼ£¬ÈôGÖÐÈÎÒâÁ½¸ö½á

µãÖ®¼äÖÁÉÙµ¥·½Ïò¿É´ïµÄ£¬Ôò³Æ¸ÃÓÐÏòͼGÊÇÒ»¸öµ¥ÏòÁ¬Í¨Í¼£»

3)ÉèG£½ÊÇÒ»¸öÓÐÏòͼ£¬ÈôGÖÐÈÎÒâÁ½¸ö½á

µãÖ®¼ä¶¼ÊÇÏ໥¿É´ïµÄ£¬Ôò³Æ¸ÃÓÐÏòͼGÊÇÒ»¸öÇ¿Á¬Í¨Í¼¡£

2013-7-22

ͼÂÛ

44