练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情

    下图为某旅游区各景点的分布图，图中一支箭头表示一段有方向的路，试计算顺着箭头方向，从A到H有几条不同的旅游路线可走

    [　　]

    A．15

    B．16

    C．17

    D．18

    答案：C
    解析：

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

    　　要到H点，需从F、E、G走过来，F、E、G各点又可由哪些点走过来……这样一步步倒推，最后归结到A，然后再反推过去得到如下的计算法：A至B、C、D的路数记在B、C、D圆圈内，B、C、D分别到F、E、G的路数亦记在F、E、G圆圈内，最后F、E、G各个路数之和，即得至H的总路数如下图所示．


    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源：学习周报　数学　北师大课标高二版(选修1－2)　2009－2010学年　第37期　总第193期 北师大课标 题型：013

    下图为某旅游区各景点的分布图，图中一支箭头表示一段有方向的路，试计算顺着箭头方向，从A到H可走的不同的旅游路线的条数是

    [　　]
    A．

    15

    B．

    16

    C．

    17

    D．

    18

    查看答案和解析>>

    科目：高中数学 来源：导学大课堂选修数学1-2苏教版 苏教版 题型：013

    如下图为某旅游区各景点的分布图，图中一支箭头表示一段有方向的路，试计算顺着箭头方向，从A到H有几条不同的旅游路线可走

    [　　]
    A．

    15

    B．

    16

    C．

    17

    D．

    18

    查看答案和解析>>

    同步练习册答案