题目内容

在无向图中,所有顶点的度数之和是所有边数的( )倍。

A. 0.5
B. 1
C. 2
D. 4

查看答案
更多问题

以下说法正确的是

A. 连通分量是无向图中的极小连通子图。
B. 强连通分量是有向图中的极大强连通子图。
C. 在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧
D. 对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图。

关于无向图的邻接矩阵的说法中正确的是( )。

A. 矩阵中非全零元素的个数等于图中的顶点数
B. 第i行上与第i列上非零元素总和等于顶点Vi的度数
C. 矩阵中的非零元素个数等于图的边数
D. 第i行上非零元素个数和第i列上非零元素个数一定相等

同态映射一定是同构映射;同构映射也一定是同态映射。

A. 对
B. 错

群G与它的任一商群之间一定存在满同态。

A. 对
B. 错

答案查题题库