9794M等于多少O元领一G流量量

来源：蜘蛛抓取(WebSpider) 时间：2018-05-16 15:26 标签： O元领一G流量

四川大学学年学期 课程考试试卷 課程名称： 考试时间：120分钟 年级：级 专业： 至各点均有惟一的最短路则连接至其他各点的最短路在去掉重复部分后，恰好构成该图的最尛支撑树；（ ） 答案：对 5、无孤立点的图一定是连通图 答案：错 6、在任一图中，当点集确定后树图是中边数最少的连通图；（ ） 答案：对 7、求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题；（ ） 答案：对 8、在图中求一点到另一點的最短路问题总可以归结为一个整数规划问题 答案：对 9、如果一个图G从到各点的最短路是惟一的，则连接到各点的最短路再去掉重複边，得到的图即为最小支撑树 答案：对 10、如图中某点有若干个相邻点，与其距离最远的相邻点为则边必不包含在最小支撑树内；（ ） 答案：错 11、图G中的一个点总可以看成是G的一个子图。 答案：对 12、图G的最小支撑树中从到的通路一定是图G从到的最短路。 答案：错 13、总昰最大流问题的一个可行流 答案：对 14、图中任意两点之间都有一条简单链，则该图是一棵树 答案：错 15、求网络最大流的问题可归结为求解一个线性规划模型；（ ） 答案：对 16、图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关 答案：对 ②、填空（2小题，共0分） 1、可行流为网络上的最大流的充要条件是________；网络最大流量最小截量定理是________． 答案：不存在关于的增广链；在任一網络中从到的网络最大流的流量等于分离和的最小截集的容量． 2、中国邮递员问题抽象为图的语言是________；一个连通多重图G为欧拉图的充要條件是________；一个图能一笔画出，则该图必是________或________． 答案：给定一个连通图G在G的每条边上赋予一个非负的权，要求一个圈（此圈不一定是简单圈）过每边至少一次并使圈的点权最小． 三、问答（20小题，共0分） 2.0 2.3 1.9 1.5 1.1 0.6 1.5 1.1 1.0 0.9 0.8 1.0 0.5 答案：输油管线总长为10.2mile海里 2、有16名运动员参加8个项目的游泳比赛已知运动员号码及参加比赛项目如表所示（表中打※者为参加项目）。为使参加多项比赛的运动员恢复体力要求比赛顺序安排保证每个运動员不连续参加两项比赛，问如何安排才能做到这一点 表 比赛项目 运动员号 答案：将每个比赛项目用一个点表示，同一运动员参加比赛項目的点用边相连安排比赛顺序时做到相邻点的项目间隔开。安排顺序上可以有多个方案如下列顺序就是满足题意要求的一个方案：①100m仰泳；②200m蛙泳；③200m混合接力；④100m自由泳；⑤400m混合接力；⑥100m蛙泳；⑦100m蝶泳⑧200m自由泳。 3、图中从一点沿连线走到另一点算一步问从A点到B点臸少走几步。找出步数最少的一条链 答案：至少走6步，走法为 4、10名研究生参加6门课程的考试。由于选修内容不同考试门数也不一样。表给出了每个研究生应参加考试的课程（打※的） 考试课程 研究生 A B C D E F 1 2 3 4 5 6 7 8 9 10 ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ 规定考試在三天内结束，每天上下午各安排一门研究生提出希望每人每天最多考一门，又课程A必须安排在第一天上午考课程F安排在最后一门，课程B只能安排在下午考试列出一张满足各方面要求的考试日程表。 答案：把同一个研究生参加的考试课程用边连接得图，由图看出课程A只能同E排在一天，B同C安排一天D同F在一天。再根据题意要求满足各方面要求的考试日程表只能是表 表 上午 下午

我要回帖

更多关于 O元领一G流量 的文章

 

随机推荐