首页
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。
未来题库
→
百科
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。
A.n e
B.e
C.2e
D.n 2e
正确答案:D
Tags:
无向
邻接
顶点
猜你喜欢
1.
无向图G是棵树,边数为12,则G的结点数是().
2.
无向图G是树当且仅当无向图G是连通图.
3.
无向图G是棵树,结点数为10,则G的边数是().
4.
设G是一个无向图,结点集合为V,边集合为E,则G的结点度数之和为2|E|.()
5.
若无向图G的边数比结点数少1,则G是树.
6.
n阶无向完全图Kn的边数是().
7.
n阶无向完全图Kn每个结点的度数是().
8.
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
9.
图的邻接矩阵表示图中()的关联关系。
10.
在AE软件中,转换顶点工具可以将普通的角点转换为()。