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

[主观题]

若图中某条路径上有K个顶点，则该条路径的路径长度为K-1。

答案

正确

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“若图中某条路径上有K个顶点，则该条路径的路径长度为K-1。”相关的问题

第1题

在一个无权值无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）

A.k

B.k+1

C.k+2

D.2k

点击查看答案

第2题

在一个有向图中，若两不同顶点之间的路径长度为k，则该路径上的顶点数（含头尾）为

A.k

B.k+1

C.k+2

D.其余选项都不对

点击查看答案

第3题

在一个有向图中，若两不同顶点之间的路径长度为k，则该路径上的顶点数（含头尾）为

A.k

B.k+1

C.k+2

D.其余选项都不对

点击查看答案

第4题

70、Dijkstra算法是（）方法求出图中从某点到其余顶点最短路径的。

A.通过深度优先遍历求出图中某顶点到其余顶点的最短路径

B.通过广度优先遍历求出图中某顶点到其余顶点的最短路径

C.按长度递减的顺序求出图的某顶点到其余顶点的最短路径

D.按长度递增的顺序求出图的某顶点到其余顶点的最短路径

点击查看答案

第5题

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

A.树

B.连通路径

C.回路

D.以上都不对

点击查看答案

第6题

若两个顶点间存在一条路径，那么通过删除该路径上重复顶点间的部分路径所得仍然是这两个顶点间的路径，且长度小于图的顶点数，请问这个说法是否正确？

点击查看答案

第7题

若两个顶点间存在一条路径，那么通过删除该路径上重复顶点间的部分路径所得仍然是这两个顶点间的路径，且长度小于图的顶点数，请问这个说法是否正确？

点击查看答案

第8题

求单源点最短路径的Dijkstra法是按（）的顺序，求源点到各顶点的最短路径。

A.顶点编号递减

B.路径长度递减

C.路径长度递增

D.顶点编号递增

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信