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

免费题库2022-08-02  34

问题 若某无向图具有 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)