Question

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

圖2－1

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

Answer 1

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

要到H點(diǎn)，需從F、E、G走過(guò)來(lái)，F、E、G各點(diǎn)又可由哪些點(diǎn)走過(guò)來(lái)……這樣一步步倒推，最后歸結(jié)到A，然后再反推過(guò)去得到如下的計(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ù)如下圖所示.?

答案:C