精英家教网 > 高中数学 > 题目详情
图2-1为某旅游区各景点的分布图,图中一支箭头表示一段有方向的路,试计算顺着箭头方向,从AH有几条不同的旅游路线可走(  )

                          图2-1

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

解析:这是图论中的一个问题,如果一条一条的去数,由于道路错综复杂,哪些已算过,哪些没有算过就搞不清了,所以我们换一条思路,用分析法来试试.

要到H点,需从FEG走过来,FEG各点又可由哪些点走过来……这样一步步倒推,最后归结到A,然后再反推过去得到如下的计算法:ABCD的路数记在BCD圆圈内,BCD分别到FEG的路数亦记在FEG圆圈内,最后FEG各个路数之和,即得至H的总路数如下图所示.?

答案:C

练习册系列答案
相关习题

科目:高中数学 来源: 题型:

图2-1为某旅游区各景点的分布图,图中一支箭头表示一段有方向的路,试计算顺着箭头方向,从AH有几条不同的旅游路线可走(  )

图2-1

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

查看答案和解析>>

同步练习册答案