商图
顶点权值容量: w v
顶点强度容量: s v
H 1 / A 1 i
1 ≤ i ≤ n − 1
a 1 = 6 i 2 − 3 i
a 2 = | V ( H 1 ) | − a 1
b 1 = 9 i 2 − 9 i + 2
b 2 = | E ( H 1 ) | − b 1 − ( 3 i − 1 )
H 1 / A 2 i
a 3 = 6 i 2 + 3 i
a 4 = | V ( H 1 ) | − a 3
b 3 = 9 i 2
b 4 = | E ( H 1 ) | − b 3 − 3 i
H 1 / A 3 i
1 ≤ i ≤ n
a 5 = 12 i n − 15 n − 6 i + 6 n 2 + 6
a 6 = | V ( H 1 ) | − a 5
b 5 = 12 i n − 21 n − 8 i + 9 n 2 + 10
b 6 = | E ( H 1 ) | − b 5 − ( 3 n − 1 )
H 1 / A 4 i
a 7 = 12 i n − 9 n − 6 i + 6 n 2 + 3
a 8 = | V ( H 1 ) | − a 7
b 7 = 18 i n − 18 n − 11 i + 9 n 2 + 8
b 8 = | E ( H 1 ) | − b 7 − ( 3 n − 2 )
H 1 / B 1 i
1 ≤ i ≤ 2 n − 2
a 9 = 3 i 2
a 10 = | V ( H 1 ) | − a 9
b 9 = ( 9 i 2 − 7 i + 2 ) / 2
b 10 = | E ( H 1 ) | − b 9 − ( 3 i − 1 )
H 1 / B
a 11 = | V ( H 1 ) | / 2
a 12 = | V ( H 1 ) | − a 11
b 11 = [ | E ( H 1 ) | − ( 6 n − 4 ) ] / 2
b 12 = | E ( H 1 ) | − b 11 − ( 6 n − 4 )