下列命题不正确的是(10)。A．短程线一定是路径B．n阶图路径的长度不可能大于nC．圈一定是简单回路D．欧拉回路一定是圈

题目

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

A．短程线一定是路径

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

C．圈一定是简单回路

D．欧拉回路一定是圈

相似考题

1.下面关于有向图的运算的叙述中，正确的是Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的A．只有ⅠB．Ⅰ和ⅡC．都正确D．都不正确

2.程序单元的圈复杂数就是它的基本路径的数量，所以，覆盖基本路径的测试数据集一定是唯一的。

3.1、短视搜索路径也一定是最短路径。

4.在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。A．11B．12C．13D．55

更多“下列命题不正确的是(10)。A.短程线一定是路径B.n阶图路径的长度不可能大于nC.圈一定是简单回路D. ”相关问题

  • 第1题：

    短视搜索路径也一定是最短路径。


    错误

  • 第2题：

    3、一条长度大于等于 2 的简单路径，若起点和终点为同一顶点，则称该简单路径为（）。

    A．树

    B．连通路径

    C．回路

    D．以上都不对


    回路

  • 第3题：

    层次网络为剩余图基础上的最短路径图。从源点出发，到达终点，肯定是最短路径。


    最小化运输系统中从一个地点到其他每个地点的总时间

  • 第4题：

    以下有关关键路径的叙述中，不正确的是（）。

    A．关键路径可以构成回路

    B．关键路径上的活动是关键活动

    C．关键活动的时间余量为零

    D．关键路径是从源点到汇点之间具有最大路径长度的路径


    关键路径可以构成回路

  • 第5题：

    4、在一个含有n个顶点的连通图中，任意一条简单路径的长度都不可能超过（）

    A．是无向图

    B．是有向图

    C．有奇数个顶点

    D．有偶数个顶点


    B

相关内容