商图

顶点权值容量: 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

1 i n 1

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

1 i n 1

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 )