(填空题)
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()
正确答案
n2-2e
答案解析
略
相似试题
(填空题)
若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。
(简答题)
证明:具有n个顶点的无向图最多有n×(n-1)/2条边。(即写出结论的推导过程)
(单选题)
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
(单选题)
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
(单选题)
具有n个顶点的无向图的边数最大是()。
(简答题)
要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?
(判断题)
任何带权的无向图都存在最小(代价)生成树。
(简答题)
若已知某无向图的邻接表如图所示,请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。
(单选题)
在带权图中,两个顶点之间的路径长度是()。
![快考试在线搜题](http://static.examk.com/pc/images/qrcode.gif)