对于一个具有n个顶点e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素个数是______。
A. n
B. 2n
C. e
D. 2e
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
n个顶点和e条边的无向图的邻接矩阵共有n2个元素,非零元素的个数是2e,所以零元素的个数为n2-2e。
不知道为什么
huyufeu1009 回复 300: 问的是非零的元素
D
登录后提交答案