题目内容

对某个无向图的邻接矩阵来说，下列叙述错误的是（）

A. 第i行与第i列上的非零元素的总数等于顶点vi的度数。
B. 矩阵中的非零元素的个数等于图中的边数的2倍。
C. 第i行非零元数量和第i列非零元数量相等
D. 矩阵是一个n*n的方阵（n是图的边数）

查看答案

搜索结果不匹配？点我反馈

更多问题

设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是()

A. G'为G的子图
B. G'为G的一个无环子图
C. G'为G的极小连通子图且V'=V
D. G'为G的连通分量

无向图中所有顶点的度数之和等于所有边数的______倍。

具有n个顶点的无向完全图中含有_条边，具有n个顶点的有向完全图中含有条边。

一个具有n个顶点的无向图中，要连通所有顶点则至少需要_______条边。