已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即

1、在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

2、设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出

设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

3、在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

4、对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）

对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）AnBn+1Cn-1Dn+e

5、无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e

6、对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。