首页
含有n个顶点和e条边的有向图的邻接矩阵中,零元素的个数是()
2024-08-04 00:58:51
数据结构(02331)
含有n个顶点和e条边的有向图的邻接矩阵中,零元素的个数是()
A、e
B、2e
C、n
2
-2e
D、n
2
-e
【正确答案】:D
【题目解析】:含有n个顶点和e条边的有向图的邻接矩阵中,零元素的个数是n
2
一e。
上一篇:
无向图对应的邻接矩阵是()
下一篇:
迪杰斯特拉(Dijkstra)算法的功能是()