Ç廪¿¼ÑÐ - µç·ԭÀí¿Î¼þ - µÚ17Õ - - ÍøÂçͼÂÛ»ù´¡

¶þ¡¢ÍøÂçµÄͼ

ÍøÂçÍØÆË£¨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£©

ÓÐ Ïò ͼ

ÓÐÏòͼÖеķ½Ïò±íʾԭµç·ÖР֧·µçѹºÍµçÁ÷¹ØÁª²Î¿¼·½Ïò¡£

·µ»ØÄ¿Â¼

ÁªÏµ¿Í·þ£º779662525#qq.com(#Ìæ»»Îª@)