可学答题网 > 问答 > 软件工程综合练习题库,华为认证考试题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()


在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

参考答案
参考解析:
分类:软件工程综合练习题库,华为认证考试题库
相关推荐

1、在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。

在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。

2、● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(4

● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)AG 的边数一定多于顶点数BG 的生成树中一定包含 n个顶点C从 G 中任意顶点出发一定...

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的元素共有()个。