题目内容

对有n个顶点的完全无向图,其边数e与各顶点度数间满足下列等式e=n(n-1)。( )

A. 对
B. 错

查看答案

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

更多问题

有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。( )

A. 对
B. 错

邻接多重表是无向图和有向图的链式存储结构。( )

A. 对
B. 错

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。( )

A. 对
B. 错

用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结点个数有关,而与图的边数无关。( )

A. 对
B. 错