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

[　　]
A．

15

B．

16

C．

17

D．

18

答案：C
解析：

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

　　要到H點，需從F、E、G走過來，F、E、G各點又可由哪些點走過來……這樣一步步倒推，最后歸結到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ù)如下圖所示．


練習冊系列答案
相關習題

科目：高中數(shù)學 來源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學 來源：學習周報　數(shù)學　北師大課標高二版(選修1－2)　2009－2010學年　第37期　總第193期 北師大課標 題型：013

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

[　　]
A．

15

B．

16

C．

17

D．

18

查看答案和解析>>

科目：高中數(shù)學 來源：全優(yōu)設計選修數(shù)學－1-2蘇教版 蘇教版 題型：013

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

[　　]

A．15

B．16

C．17

D．18

查看答案和解析>>

科目：高中數(shù)學 來源：2010-2011學年浙江省溫州市瑞安市安陽高中高二（下）第一次月考數(shù)學試卷（理科）（解析版） 題型：選擇題

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

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

查看答案和解析>>

同步練習冊答案