Question

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

[　　]

A．15

B．16

C．17

D．18

Answer 1

答案：C
解析：

這是圖論中的一個問題，如果一條一條的去數(shù)，由于道路錯綜復雜，哪些已算過，哪些沒有算過就搞不清了，所以我們換一條思路，用分析法來試試． 　　要到H點，需從F、E、G走過來，F(xiàn)、E、G各點又可由哪些點走過來……這樣一步步倒推，最后歸結到A，然后再反推過去得到如下的計算法：A至B、C、D的路數(shù)記在B、C、D圓圈內，B、C、D分別到F、E、G的路數(shù)亦記在F、E、G圓圈內，最后F、E、G各個路數(shù)之和，即得至H的總路數(shù)如下圖所示．