Question

圖2－1為某旅游區各景點的分布圖，圖中一支箭頭表示一段有方向的路，試計算順著箭頭方向，從A到H有幾條不同的旅游路線可走（　　）

圖2－1

A.15　　　          B.16　　　　        C.17　　　  　      D.18

Answer 1

解析:這是圖論中的一個問題，如果一條一條的去數，由于道路錯綜復雜，哪些已算過，哪些沒有算過就搞不清了，所以我們換一條思路，用分析法來試試.

要到H點，需從F、E、G走過來，F、E、G各點又可由哪些點走過來……這樣一步步倒推，最后歸結到A，然后再反推過去得到如下的計算法：A至B、C、D的路數記在B、C、D圓圈內，B、C、D分別到F、E、G的路數亦記在F、E、G圓圈內，最后F、E、G各個路數之和，即得至H的總路數如下圖所示.?

答案:C