在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()
相关推荐
-
1、在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
-
2、在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。
-
3、● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(4
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)AG 的边数一定多于顶点数BG 的生成树中一定包含 n个顶点C从 G 中任意顶点出发一定...
-
4、对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()AnBn+1Cn-1Dn+e
-
5、无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()An×eBn+eC2nD2e
-
6、对于一个有n个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个。
对于一个有n个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个。