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

题目内容 (请给出正确答案)

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

A.树

B.连通路径

C.回路

D.以上都不对


参考答案和解析
回路
更多 “3、一条长度大于等于 2 的简单路径,若起点和终点为同一顶点,则称该简单路径为()。A.树B.连通路径C.回路D.以上都不对” 相关考题
考题 采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。

考题 以下施工网络图中,若结点。和6分别表示起点和终点,则关键路径为(44)。A.0→1→3→6B.0→1→4→6C.0→1→2→4→6D.0→2→5→6

考题 含n个顶点的连通图中的任意一条简单路径可能的长度为【】A.1B.n/2C.n-lD.n

考题 含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A.n-1 B.n C.1 D.n/2

考题 以下工程进度网络图中,若结点0和6分别表示起点和终点,则关键路径为 ( ) 。 A 0→1→3→6 B 0→1→4→6 C 0→1→2→4→6 D 0→2→5→6

考题 以下工程进度网络图中,若结点0和6分别表示起点和终点,则关键路径为 ( )。 A. 0→1→3→6 B. 0→1→4→6 C. 0→1→2→4→6 D. 0→2→5→6

考题 圆弧路径若只有起点、终点、圆弧半径值时,无法决定正确的刀具路径。()

考题 在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()

考题 在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

考题 在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。A、KB、k+1C、k+2D、2k

考题 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()。A、 kB、 k+1C、 k+2D、 2k

考题 若一条路径上所有顶点不重复出现,则称该路径为()。

考题 图中的一条路径长度为k,该路径所含的顶点数为()

考题 在有向图G中,若任意两个顶点Vi和Vj都连通,从VI到Vj和从Vj到Vi都存在路径,则称该图为()。

考题 含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A、1B、n/2C、n-1D、n

考题 若一条路径上的开始点和结束点为同一个顶点,则称该路径为()。

考题 无向图中一个顶点的度是指图中()A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数

考题 运输路线规划包括起止点不一的单一路径,多个起止点的路径以及()A、起点终点相同路径B、无终点路径C、无起点路径D、无起点无终点路径

考题 最短路径法的特点是什么?()A、该方法取最短路径为行驶路径,从起点到终点存在两条或两条以上的路径B、将最短路径作为车辆选择路径,此方法最为简便,投资少C、该方法取最短路径为行驶路径,从起点到终点存在两条或多条的路径D、该方法取最短路径为行驶路径,从起点到终点存在多条路径

考题 单选题某对象的移动方式被设置为“沿路径定位”,则移动方式属性对话框中的目的地代表(),结束点代表()。A 路径起点;目标位置B 目标位置;路径终点C 目标位置;路径起点D 路径起点;路径终点

考题 单选题在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。A KB k+1C k+2D 2k

考题 填空题图中的一条路径长度为k,该路径所含的顶点数为()

考题 单选题在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()。A  kB  k+1C  k+2D  2k

考题 填空题在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

考题 填空题若一条路径上所有顶点不重复出现,则称该路径为()。

考题 填空题若一条路径上的开始点和结束点为同一个顶点,则称该路径为()。

考题 单选题运输路线规划包括起止点不一的单一路径,多个起止点的路径以及()A 起点终点相同路径B 无终点路径C 无起点路径D 无起点无终点路径

考题 单选题含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A 1B n/2C n-1D n