首页
用邻接矩阵表示有n个顶点和e条边的无向图G,则矩阵中非零元素的个数是()。
2024-11-07 01:32:07
数据结构与算法(13003)
用邻接矩阵表示有n个顶点和e条边的无向图G,则矩阵中非零元素的个数是()。
A、n-e
B、n-2e
C、e
D、2e
【正确答案】:D
【题目解析】:1条边出现2个1,e条边有2e个1。
上一篇:
将一棵树T转换为等价的二叉树T,与T的后序遍历序列相同的是T1的()。
下一篇:
用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树,下列选项中正确的是()。