首页
采用邻接矩阵存储含n个顶点和e条边的有向图G,邻接矩阵中0的个数是()。
2024-11-07 01:32:23
数据结构与算法(13003)
1
采用邻接矩阵存储含n个顶点和e条边的有向图G,邻接矩阵中0的个数是()。
A、n×n-e
B、n×n-2e
C、n(n-1)/2-e
D、n(n-1)/2-2e
【正确答案】:A
【题目解析】:矩阵中总的元素个数为n*n,一条边的出现会导致矩阵中一个0的出现。
上一篇:
已知二叉树T的前序遍历序列为a,b,c,d,e,则前序遍历序列与T相同的不同二叉树个数(不包含T)是()。
下一篇:
无向图中所有顶点的度数之和是10,则顶点的最大度数是()。