网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．短程线一定是路径

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

C．圈一定是简单回路

D．欧拉回路一定是圈

参考答案

更多 “ 下列命题不正确的是(10)。A．短程线一定是路径B．n阶图路径的长度不可能大于nC．圈一定是简单回路D．欧拉回路一定是圈 ” 相关考题
考题 下面关于有向图的运算的叙述中，正确的是Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的A．只有ⅠB．Ⅰ和ⅡC．都正确D．都不正确
查看答案
考题 在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。A．11B．12C．13D．55
查看答案
考题 程序单元的圈复杂数就是它的基本路径的数量，所以，覆盖基本路径的测试数据集一定是唯一的。
查看答案
考题 1、短视搜索路径也一定是最短路径。
查看答案
考题 短视搜索路径也一定是最短路径。
查看答案
考题 以下有关关键路径的叙述中，不正确的是（）。A．关键路径可以构成回路B．关键路径上的活动是关键活动C．关键活动的时间余量为零D．关键路径是从源点到汇点之间具有最大路径长度的路径
查看答案
考题 3、一条长度大于等于 2 的简单路径，若起点和终点为同一顶点，则称该简单路径为（）。A．树B．连通路径C．回路D．以上都不对
查看答案
考题 4、在一个含有n个顶点的连通图中，任意一条简单路径的长度都不可能超过（）A．是无向图B．是有向图C．有奇数个顶点D．有偶数个顶点
查看答案
考题 层次网络为剩余图基础上的最短路径图。从源点出发，到达终点，肯定是最短路径。
查看答案
热门标签
最新试卷