Question

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

[　　]

A．15

B．16

C．17

D．18

Answer 1

答案：C
解析：

這是圖論中的一個(gè)問題，如果一條一條的去數(shù)，由于道路錯(cuò)綜復(fù)雜，哪些已算過，哪些沒有算過就搞不清了，所以我們換一條思路，用分析法來試試． 　　要到H點(diǎn)，需從F、E、G走過來，F(xiàn)、E、G各點(diǎn)又可由哪些點(diǎn)走過來……這樣一步步倒推，最后歸結(jié)到A，然后再反推過去得到如下的計(jì)算法：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各個(gè)路數(shù)之和，即得至H的總路數(shù)如下圖所示．