ÔÚ±¾½ÚÖÐÎÒÃǽ«¶ÔÍøÂçµÄ¾²Ì¬¼¸ºÎÐÔÖÊ×öһС½á£¬²¢°´ÕÕÎªÍøÂç»úÖÆÄ£Ð͵ÄÑо¿·þÎñµÄ˼ÏëÌá³öÁËеľ²Ì¬¼¸ºÎÁ¿¡£¾²Ì¬¼¸ºÎÁ¿Ö¸µÄ
ÊǸø¶¨ÍøÂç
G =
V, E
µÄ΢¹ÛÁ¿µÄͳ¼Æ·Ö²¼»òÕߺê¹Ûͳ¼ÆÆ½¾ùÖµ¡£ÓÉÓÚÓÐÏòÍøÂçÓë¼ÓÈ¨ÍøÂçÓÐÆäÌØÓеļ¸ºÎÁ¿£¬ÎÒÃǽ«·Ö
¿ªÌÖÂÛÎÞÏòÍøÂ磬ÓÐÏòÍøÂçÓë¼ÓÈ¨ÍøÂç¡£