任你躁在线精品免费

  • <dd id="pvl2o"><big id="pvl2o"></big></dd>

    <tbody id="pvl2o"><track id="pvl2o"></track></tbody>
    <s id="pvl2o"><legend id="pvl2o"></legend></s>

    1. <dd id="pvl2o"></dd>

        <dd id="pvl2o"><center id="pvl2o"><video id="pvl2o"></video></center></dd>
        <em id="pvl2o"><ruby id="pvl2o"><u id="pvl2o"></u></ruby></em>

        1. 举报文档 收藏
          /5
          帮帮创意 > 办公管理 > 《运筹学》-第八章图与网络分析习题及-答案5页.doc

          《运筹学》-第八章图与网络分析习题及-答案5页.doc

          《运筹学》-第八章图与网络分析习题及-答案5页.doc
          内容要点:
          《运筹学》第八章图与网络分析习题1.思考题(1)解释下列名词,并说明相互之间的区别与联系:①顶点,相邻,关联边;②环,多重边,简单图;③链,初等链;④圈,初等圈,简单拳;⑤ 回路,初等路;⑥节点的次,悬挂点,孤立点;⑦)连通图,连同分图, 支撑子图;⑧有向图,基础图,赋权图。⑨子图,部分图,真子图.(2)通常用记号G=(V,E)表示一个图,解释V及E的涵义及这个表达式的涵义.(3)通常用记号D=(V,A)表示一个有向图,解释V及A的涵义及这个表达式的涵义.(4) 图论中的图与一般几何图形的主要区别是什么?(5) 试述树与图的区别与联系.(6) 试述 求最短路问题的Dijkstra 算法的基本思想及其计算步骤.(7) 试述寻求最大流的标号法的步骤与方法.(8) 简述最小费用最大流的概念及其求解的基本思想和方法.(9) 通常用记号N=(V,A,C)表示一个网络,试解释这个表达式的涵义.(10) 在最大流问题中,为什么当存在增广链时,可行流不是最大流?(11) 试叙述最小支撑树、最大流、最短路等问题能解决那些实际问题。2.判断下列说法是否正确(1) 图论中的图是为了研究问题中有哪些对象及对象之间的关系,它与图的几何形状无关。(2) 一个图 G 是树的充分必要条件是边数最少的无孤立点的图。(3) 如果一个图 G 从 V1到各点的最短路是唯一的,则连接 V1到各点的最短路,再去掉重复边,得到的图即为最小支撑树。(4 )图 G 的最小支撑树中从 V1到 Vn的通路一定是图 G 从 V1到 Vn的最短路。(5) {fij=0}总是最大流问题的一个可行流。(6 )无孤立点的图一定是连通图。(7) 图中任意两点之间都有一条简单链,则该图是一棵树。(8) 求网络最大流的问题总可以归结为求解一个线性规划问题。(9)在图中求一点V 1 到另一点V n的最短路问题总可以归结为一个整数规划问题(10) 图 G 中的一个点 V1总可以看成是 G 的一个子图。3.证明:在人数超过 2 的人群中,总有两个人在这群人中恰有相同的朋友数。4.已知九个人 91,,vL, 和两个人握过手, 32,v各和四个人握过手,7654,v各和五个人握过手, 98,v各和六个人握过手。证明这九个人中,一定可以找出三个人互相握过手。5.用破圈法和避圈法求下图的部分树C7V1V2 V3V4V5V6V7V8V9C1C2C3C4C5C6C8C9C10C11 C12C13C1417325 326 854 316.写出下面各图中的顶点数、边数及顶点的次数,哪些是简单图。7.完全图K n 有多少条边?8.求下列各图的最小树(3)9.用标号法求下图中从 1v到各顶点的最短距离V1 V2V3V4V5V6(1)V1V2 V3V4V5(2)51374252862743743(1)523424612439(2)(3)10.在下图中用标号法求(1)从 1v到各顶点的最短距离;(2)若从 1v到 9,走哪一条路最短。 11.已知 8 个村镇,相互间距离如下表所示,已知 1 号村镇离水源最近,为 5 公里,问从水源经 1 号村镇铺设输水管道将各村镇连接起来,应如何铺设使输水管道最短(为便于管理和维修,水管要求在各村镇处分开) 。各村镇间距离 (单位:公里)到从 2 3 4 5 6 7 81 1.5 2.5 1.0 2.0 2.5 3.5 1.52 1.0 2.0 1.0 3.0 2.5 1.83 2.5 2.0 2.5 2.0 1.04 2.5 1.5 1.5 1.05 3.0 1.8 1.56 0.8 1.07 0.5V1V2V3V4V5V6V7V8V9V10V112635752137234

          发表评论

          暂无评论,赶快抢占沙发吧。

          ba****3

          推荐内容

          在线客服
          写作定制

          扫一扫微信联系老师

          招募写手

          写手微信联系老师

          任你躁在线精品免费