皮皮学，免费搜题
登录
搜题
【多选题】
已知带向图 G 上的所有权值均为正整数,记顶点 u 到顶点 v 的最短路径的d(u, v)。若 v1, v2, v3, v4, v5 是图 G 上的顶点,且它们之间两两都存在路径可达,则以下说法正确的有( )。A.
v1 到 v2 的最短路径可能包含一个环
B.
d(v1, v2) = d(v2, v1)
C.
d(v1, v3) ≤ d(v1, v2) + d(v2, v3)
D.
如果 v1→v2→v3→v4→v5 是 v1 到 v5 的一条最短路径，那么 v2→v3→v4 是 v2 到 v4 的一条最短路径
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】棉制手工针绣嵌花其他装饰毯
【单选题】以便更好地迎接新学期的学习生活。在什么时间,登录教务系统进行《大学体育》选课。
A.
2月24日8:00-2月26日24:00
B.
2月17日8:00-2月26日24:00
C.
3月2日后
【简答题】其他纺织料制手工针绣嵌花装饰毯
【简答题】手工针绣嵌花装饰毯
参考解析：
知识点：
题目纠错 0
发布
