若某无向图具有 n 个顶点、 e 条边，则其邻接矩阵中值为 0 的元素个数为（

免费题库2022-08-02 47

问题若某无向图具有 n 个顶点、 e 条边，则其邻接矩阵中值为 0 的元素个数为（）。A.eB.2eC.n*n-2eD.n-2e

选项 A.e
B.2e
C.n*n-2e
D.n-2e

答案 C

解析本题考查考生的数据结构基础知识。邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有 n 个顶点的图G=(V，E)来说，其邻接矩阵是一个 n 阶方阵，且满足:

某有向图和无向图的邻接矩阵如下图所示。

转载请注明原文地址:https://tihaiku.com/congyezige/2426907.html

初级程序员

相关试题推荐

随机试题

最新回复(0)