题目内容

下列说法错误的是( )

A. 无向图的邻接矩阵是对称的
B. 有向图的邻接矩阵是对称的
C. 完全图的邻接矩阵中,对角元素为0,其余1。
D. 邻接矩阵容易实现图的操作有:求某顶点的度、判断顶点之间是否有边

查看答案
更多问题

现有无向图G,下列说法错误的是( )

A. 生成树:包含无向图G 所有顶点的极小连通子图。
B. 极小连通子图:该子图是G 的连通子图,在该子图中删除任何一条边,子图不再连通。
C. 极大连通子图是:该子图是 G 连通子图(顶点最多),将G 的任何不在该子图中的顶点加入,子图不再连通。
D. 图G一定是稀疏图。

图结构是一对多的结构

A. 对
B. 错

图是由顶点集和边集组成的。

A. 对
B. 错

完全图指的是任意两个点都有一条边相连

A. 对
B. 错

答案查题题库