上海交通大学出版
法一: 当n 2时:
a1 b1a1 b2
a1 bn
a2 b1 an b1a2 b1 an b1b1a2 b1 an b1a2 b2 an b2
a2 bn an bn
a2 b2 an b2a2 b2 an b2b2
a1
a2 bn an bn
a2 bn an bn
bn
b1 b1
b1
a2 an
ab2 b2b2
a2 an
1
0 0 0
bn bnbn
a2 an
法二:
a1 b1a2 b1 an b1a110 011
1 1
a1 b2
a2 b2
an b2a210 0b1b2
b3 bn
0
a1 bn
a2 bn an bnan10 000
0
21,(1)加边
x1a1a2a3 an
1a2a3 ana1x2a0x1a2a3 an
3 ana1a2x0a1x2a3 anri r1 ri3 an
0a1a2x3 an(i 2,3, ,n)a1a2
a 3 xn
0a1a2a3 xnn
1a1a2a3 aain
1x a00 0i 1
xi ai
11
10x2 a2
0n
c0i 1
100x3 a3 0c1
i 1x c1
i a0i
0 1
x a nn
n
1 an
ixi i 1xi ai aii 1
(2)加边
a1a2x1 a1
00x2 a2
00 0
a3
0 x3 a3 0