（判断题）
带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。
A对
B错
正确答案
答案解析
略
相似试题
（单选题）
设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
（填空题）
在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
（判断题）
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
（单选题）
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（填空题）
在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。
（单选题）
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
（填空题）
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
（简答题）
对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。
