¶þ¡¢ÍøÂçµÄͼ
ÍøÂçÍØÆË£¨topological graph£©:·ºÖ¸Ï߶κ͵ãÖ® ¼äµÄÁ¬½ÓÐÔÖÊ¡£
i1
i2 i3
i1
³éÏó
i1
i2 i3
i2
i3
+ - ¶þ¶ËÔª¼þ
³éÏó
֧·
µç·ͼ ³éÏóͼ
µç·ͼ
+ uS -
L R1
³éÏóͼ
R2 C
³éÏó
+ -
³éÏó
Ãû´Ê
¢Ù
£¨1£©Í¼ G={֧·£¬½Úµã}
£±
²»º¬×Ô»·
¢Ú
ÔÊÐí¹ÂÁ¢½Úµã´æÔÚ
£¨2£©×Óͼ£¨sub graph£©
¡
ͼG
×ÓͼG1 ×ÓͼG2
£¨3£©Â·¾¶£º´ÓͼGµÄÒ»¸ö½Úµã³ö·¢ÑØ×ÅһЩ֧·Á¬ÐøÒƶ¯ µ½´ïÁíÒ»½ÚµãËù¾¹ýµÄ֧·¹¹³É·¾¡£
£¨4£©Á¬Í¨Í¼£¨connected graph£©£ºÍ¼GµÄÈÎÒâÁ½½Úµã¼äÖÁ ÉÙÓÐÒ»Ìõ·¾Ê±³ÆÍ¼GΪÁ¬Í¨Í¼¡£
·¾
²»Á¬Í¨
Á¬Í¨
£¨5£©ÓÐÏòͼ£¨directed graph£©
ÓÐ Ïò ͼ
ÓÐÏòͼÖеķ½Ïò±íʾԵç·ÖР֧·µçѹºÍµçÁ÷¹ØÁª²Î¿¼·½Ïò¡£
·µ»ØÄ¿Â¼