º ÐÐ××××××ØØÓÒ × ××ÔØ ØØ×ØÖÓÔÔÔ×
½¼¼
ÔÓÙÖ ÕÙÙ ÚÐÐÙÖ A ÔÔÖÑÑØØØÒØ ØÖÖÖÖÖ ÙÒÒ Ò× ÐÐ ÔÐÐÒ (u, v) ´ÚÓÓÖ
ÙÖÖ ººµ ØØØ ×Ø ÐÐ ÔÖÓÓÓÓØØÓÒ Ò× ÐÐ ÔÐÐÒ (u, v) ÐÐ ØØ×ØÖÓÔÔÔ ÓÑÑÑÐÐк
ÄÓÖ×ÕÙÙ ÐÐ ÔÔÖÖÑÑØÖÖ w ×Ø ÒÙÐ ´w = 0µ¸ ÐÐ ØÖÓÓ×××ÑÑ ÓÒÒÒØØÓÒ ÖÖÐÐØØÚ Ð³³ÒÒÙÐÐØØÓÒ
ÐÐ ÓÒÒÒÚÚØØ Ù ÔÓØØÒØØØÐ V ´´ÕÙÙØØÓÒ× º¾¾µ ÑÔÐÐÕÙÙ ÕÙÙ ×ÓÓØ ÐÐ ÚÖÖÖÖÐÐ A ÓÙ
×ÓÓØ ÐÐ ÚÚÖÖÖÖÐÐ B ׳³ÒÒÙÐк ´´µ ËË A = 0¸ ÐÐ ÔÖÖÑÑÑÖÖ ÓÒÒÒØØÓÒ Ù ÑÑÑÑ ×Ý×ØØÑÑ
´´ÕÙÙØØÓÒ× º¾¾µ ÑÔÐÐÕÙÙ u = 0¸ ØØÒÒÒ× ÕÙÙ ÐÐ ÙÜÜÜÑÑ ÕÙÙ v > 0º ´´´µ ËË
B = 0¸ ÒÓÙ× ÓÓØØÒÓÒ× v = 0 Ø u > 0º Ò ÓÒÒÐÙ××ÓÒ¸ ×× w = 0¸ ÐÐ ÐÐ
ØØ×ØÖÓÔÔÔ ×Ø Ð³³Ò××ÑÐÐ × ÜÜ× u Ø vº ÒÒÒ¸ ÒÓØÓÒ× ÕÙÙ ÔÓÙÖ A ÔÔØØظ v ×Ø
ÔÓ××ØØظ ÕÙÙÐ ÕÙÙ ×ÓÓØ ÐÐ ×××ÒÒ A¸ ÔÙÙ×ÕÙÙ ÐÐ ÔÖÖÑÑÑÖ ØØÖÑÑ Ò 1/A
2
Ò× ÐÐ ÖÖÐÐØØÓÒ
ÔÔÖÖÑÑØÖÖÕÙÙ ÔÓÙÖ v ´´ÕÙÙØØÓÒ º¾¾µ ÓÑÑÒÒ ×ÙÖ ÐÐ ×××ÓÒÒÒ ØØÖÑÑ Ò A¸ ØØÒÒÒ× ÕÙÙ
u ×××ÒÒ ÚÚÚ Aº ÁÐ ÖÖ×ÙÐØØ × ÓÒ××××ÖÖØØÓÒ× ÕÙÙ ÐÐ Ò× ÐÐ ÔÐÐÒ
(u, v) Ò³³×Ø ÔÔ× ÓÒØØÒÙÙ ÐÐÐ ×Ø ÑÓÖÖÖÖÙÜ ××ÓÓÒØ׺