Question

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

                          圖2－1

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

Answer 1

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

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

答案:C