右图中不存在(59)A．欧拉回路B．欧拉路径C．哈密尔顿回路D．哈密尔顿路径

题目

右图中不存在(59)

A．欧拉回路

B．欧拉路径

C．哈密尔顿回路

D．哈密尔顿路径

相似考题

1.判断有向图是否存在回路，利用()方法最佳。A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历

2.在软件开发项目中，关键路径是项目事件网络中 (66) ，组成关键路径的活动称为关键活动。下图中的关键路径历时 (67) 个时间单位。（66）A．最长的回路B．最短的回路C．源点和汇点间的最长路径D．源点和汇点间的最短路径

3.对于定常流动,在( )表达式中流动参数与时间变量无关。A.欧拉B.拉格朗日C.欧拉和拉格朗日

4.关键路径是事件结点网络中的(39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路

参考答案和解析
正确答案：A
解析：由于该图中有两个结点的度数是奇数度，不符合欧拉回路的充要条件(所有结点的度数均为偶数度)，故图中不存在欧拉回路。
更多“ 右图中不存在(59)A．欧拉回路B．欧拉路径C．哈密尔顿回路D．哈密尔顿路径 ”相关问题

  • 第1题：

    在图4-14中，(39)是非简单图，(40)是完全图，(41)和(42)都是哈密尔顿图，其中(41)又是欧拉图，(43)是树。


    正确答案：B
    B

  • 第2题：

    判定一个有向图中是否存在回路可以利用(52)方法。

    A．求最小生成树

    B．求最短路径

    C．拓扑排序

    D．图的遍历


    正确答案：C
    解析：拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。

  • 第3题：

    在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。

    给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。

    A．11

    B．12

    C．13

    D．55


    正确答案：A

  • 第4题：

    请教:2005年上半年软件水平考试(高级)系统分析师上午(综合知识)试题真题试卷第1大题第26小题如何解答?

    【题目描述】

    右图中不存在(59)

    A．欧拉回路

    B．欧拉路径

    C．哈密尔顿回路

    D．哈密尔顿路径

     


    正确答案：A
    答案分析：

    解析：由于该图中有两个结点的度数是奇数度，不符合欧拉回路的充要条件(所有结点的度数均为偶数度)，故图中不存在欧拉回路。

  • 第5题：

    关键路径是事件结点网络中()。

    A.从源点到汇点的最长路径

    B.从源点到汇点的最短路径

    C.最长回路

    D.最短回路


    正确答案：A

  • 第6题：

    下列命题不正确的是(10)。

    A．短程线一定是路径

    B．n阶图路径的长度不可能大于n

    C．圈一定是简单回路

    D．欧拉回路一定是圈


    正确答案：D
    解析：设G=为连通图，G中经过每条边一次且一次的回路称为欧拉回路。所以欧拉回路不一定是圈。

  • 第7题：

    关键路径是指AOE(Activity On Edge)网中______。

    A．最长的回路

    B．最短的回路

    C．从源点到汇点(结束顶点)的最长路径

    D．从源点到汇点(结束顶点)的最短路径


    正确答案：C

  • 第8题：

    欧拉的贡献包括（）

    A.发明多面体的欧拉定理

    B.发明欧拉变换公式

    C.发明变分学的欧拉方程

    D.以上都是


    参考答案：D

  • 第9题：

    建立古典力学的“分析力学”体系的学者是（）

    A.牛顿

    B.拉格朗日

    C.欧拉

    D.莱布尼茨


    参考答案：B

  • 第10题：

    关键路径是AOE网中()。

    A.最长的回路
    B.最短的回路
    C.从源点到终点的最长路径
    D.从源点到终点的最短路径

    答案：C
    解析：
    关键路径是指从开始顶点到结束顶点的最短路径，路径的长度也是工程完成的最少时间。关键活动是指关键路径上的所有活动，关键活动的最大特征是该活动的最早开始时间等于该活动所允许的最迟开始时间。

  • 第11题：

    在软件开发项目中，关键路径是项目事件网络中 （66） ，组成关键路径的活动称为关键活动

    A. 最长的回路
    B. 最短的回路
    C. 源点和汇点间的最长路径
    D. 源点和汇点间的最短路径

    答案：C
    解析：

  • 第12题：

    单选题
    欧拉道路是指（）
    A

    在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。

    B

    在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。

    C

    在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。

    D

    在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。


    正确答案： A
    解析： 暂无解析

  • 第13题：

    在AOE图中，关键路径是(39)。

    A．从源点到汇点的最长路径

    B．从源点到汇点的最短路径

    C．最长的回路

    D．最短的回路


    正确答案：A
    解析：在带权有向图G中以顶点表示事件，以有向边表示活动，边上的权值表示该活动持续的时间，则这种带权有向图称为用边表示活动的网，简称AOE图。用AOE图表示一项工程计划时，对于一项工程来说，一般有一个开始状态和一个结束状态，所以在AOE网中至少有一个入度为0的开始顶点，称其为源点；另外，应有一个出度为。的结束顶点，称其为汇点。AOE中不应存在有向回路，否则整个工程无法完成。从源点到汇点的路径中，长度最长的路径称为关键路径，所以应选A。

  • 第14题：

    关键路径是指AOE(Active On Edge)网中______。

    A．最长的回路

    B．最短的回路

    C．从源点到汇点(结束顶点)的最长路径

    D．从源点到汇点(结束顶点)的最短路径

    A．

    B．

    C．

    D．


    正确答案：C
    解析：AOE(Activity On Edge)网是一个有向图，通常用来估算工程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。AOE网没有有向回路，存在唯一的入度为O的开始顶点，及唯一的出度为O的结束顶点。对AOE网最关心的两个问题是：完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念：关键路径和关键活动。
      · 关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。
      · 关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间，整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意，关键路径不是唯一的。

  • 第15题：

    图2-4中不存在(41)。

    A．欧拉回路

    B．欧拉路径

    C．欧密尔顿回路

    D．哈密尔顿路径


    正确答案：A
    解析：通过连通图G中每条边一次且仅一次，遍历图中所有结点的回路称为欧拉回路。通过连通图G中每条边一次且仅一次，遍历图中所有结点的开路称为欧拉开路(欧拉路径)。若G是连通图，存在欧拉回路的充要条件是：所有结点的度数均为偶数度；存在欧拉开路的充要条件是：当且仅当G中有且只有两个结点的度数为奇数度。由于图2-4中有两个结点的度数是奇数度，因此图2-4中只存在欧拉路径，但不符合欧拉回路的充要条件，即不存在欧拉回路。通过连通图G中每个结点一次月-仪一次的回路称为欧密尔顿回路。通过连通图G中每个结点一次且仅一次的开路称为欧密尔顿开路(哈密尔顿路径)。

  • 第16题：

    可以判断一个有向图中是否含有回路的方法为()。

    A.广度优先遍历

    B.深度优先遍历

    C.拓扑排序

    D.求最短路径


    正确答案：C

  • 第17题：

    关键路径是指AOE(Activity On Edge)网中(38)。

    A．最长的回路

    B．最短的回路

    C．从源点到汇点(结束顶点)的最长路径

    D．从源点到汇点(结束顶点)的最短路径


    正确答案：C
    解析：在AOE网中，用顶点表示活动，用有向边vi，vi＞表示活动vi必须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动，用有向边上的权值表示活动的持续时间，用顶点表示事件，则这种有向图叫做用边表示活动的网络，简称AOE网络。关键路径是指在AOE网络中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义，正确答案为C。

  • 第18题：

    ● 在软件开发项目中，关键路径是项目事件网络中（66） ，组成关键路径的活动称为关键活动。下图中的关键路径历时（67）个时间单位。

    （66）

    A. 最长的回路

    B. 最短的回路

    C. 源点和汇点间的最长路径

    D. 源点和汇点间的最短路径

    （67）

    A. 14

    B. 18

    C. 23

    D. 25


    正确答案：C,C

  • 第19题：

    放大器的交流通路是指()。

    A.电压回路

    B.电流回路

    C.交流信号流过的路径

    D.电阻回路


    正确答案：C

  • 第20题：

    分析力学的创立者是（）

    A.牛顿

    B.欧拉

    C.拉格朗日

    D.达朗贝尔


    参考答案：C

  • 第21题：

    下面命题的判断正确的是( )。

    Ⅰ．完全图Kn(n≥1)都是哈密尔顿图

    Ⅱ．完全二部图Kn,m(n≥1，m≥1)都是欧拉图

    Ⅲ．任何平面图G的对偶图G*的对偶图G**与G同构

    A．只有Ⅰ和Ⅱ为真

    B．只有Ⅲ为真

    C．只有Ⅱ为假

    D．全为假


    正确答案：D

  • 第22题：

    用500V兆欧表测试二次回路的绝缘电阻，必须大于0.5MΩ。二次回路如有电子元件时，应使用（）测试回路是否接通。

    A.电流表
    B.万用表
    C.兆欧表
    D.电压表

    答案：B
    解析：
    用500V兆欧表测试二次回路的绝缘电阻，必须大于0.5MΩ。二次回路如有电子元件时，该部位的检查不准采用兆欧表测试，应使用万用表测试回路是否接通。

  • 第23题：

    在软件开发项目中，关键路径是项目事件网络中（请作答此空） ，组成关键路径的活动称为关键活动。下图中的关键路径历时（ ）个时间单位。

    A. 最长的回路
    B. 最短的回路
    C. 源点和汇点间的最长路径
    D. 源点和汇点间的最短路径

    答案：C
    解析：
    图论中给出了关键路径的定义，即源点到汇点的最长路径为关键路径。
    关键路径的识别与计算：
    通过观察法可得出关键路径为1-2-4-5-7-8-10，最长路径的历时为3+3+5+3+3+6=23。

相关内容