带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。

设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

单选题查看答案

在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。

填空题查看答案

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

判断题查看答案

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。

单选题查看答案

n个顶点的带权无向连通图的最小生成树包含（）个顶点。

单选题查看答案

在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。

填空题查看答案

已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）

单选题查看答案

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

填空题查看答案

对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。

简答题查看答案