对于一个具有n个顶点e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素个数是______。
A. n
B. 2n
C. e
D. 2e
n个顶点和e条边的无向图的邻接矩阵共有n2个元素,非零元素的个数是2e,所以零元素的个数为n2-2e。
不知道为什么
huyufeu1009 回复 300: 问的是非零的元素
D
用户登录可进行刷题及查看答案
登录后提交答案