PDF《科别：数学科》

2 个分割,则断掉的边必定大於 等於 9. ∴最佳

6 个通道

6 7.七只老鼠: (A)完全连接的七房间: (1)包含

1 封闭区域:由於任选包含

1 封闭区域七房间都与选择 01-02-03-04-05-06-07 同类,故断

7 条12345678910

11 12

13 14

15 16

17 18

19 20 (2)不包含封闭区域:由於任选不包含封闭区域七房间都与选择 01-02-03-04-12-13-14 同类,故断

9 条12345678910

11 12

13 14

15 16

17 18

19 20 (B)不完全连接七房间:若有

2 个分割,则至少有一个分割的顶点个数大於一, 所以断掉的边必定大於等於 3+4=7.若超过

2 个分割,则断掉的边必定大於 等於 9. ∴最佳

7 个通道

7 8.八只老鼠: (A)完全连接的八房间: (1)包含

2 封闭区域:由於任选包含

2 封闭区域八房间都与选择 01-02-03-04-05-06-07-08 同类,故断

6 条12345678910

11 12

13 14

15 16

17 18

19 20 (2)包含

1 封闭区域:由於任选包含........