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

[　　]
A．

15

B．

16

C．

17

D．

18

答案：C
解析：

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

　　要到H點(diǎn)，需從F、E、G走過來，F、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ù)如下圖所示．


練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

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

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

查看答案和解析>>

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

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

[　　]
A．

15

B．

16

C．

17

D．

18

查看答案和解析>>

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

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

[　　]

A．15

B．16

C．17

D．18

查看答案和解析>>

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

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

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

查看答案和解析>>

同步練習(xí)冊(cè)答案