首页
一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
精华吧
→
答案
→
慕课
→
未分类
一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
A.正确
B.错误
正确答案：错误
Tag：
数据结构与算法
结点
顶点
时间：2022-01-11 15:15:04
上一篇：
一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。
下一篇：
一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
相关答案
1.
一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。
2.
使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。
3.
图的邻接矩阵大小，不但与图的顶点数有关，而且与图的边数也有关。
4.
无向图的邻接矩阵必然是对称矩阵。
5.
连通分量是指无向图的极小连通子图。
6.
n个顶点的无向图，至少需要n条边才可能是连通图。
7.
如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。
8.
下列关于工程计划的AOE网的叙述中，不正确的是（）。
9.
最小生成树是指（）。
10.
对图进行广度优先搜索遍历，需要借助的数据结构为（）。
热门答案
1.
对图进行深度优先搜索遍历，需要借助的数据结构为（）。
2.
如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个（）。
3.
n个顶点的有向图为强连通图时，至少含有（）。
4.
设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。
5.
设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法中错误的是（）。
6.
一个无向连通图的生成树是该连通图的（）。
7.
在一个无向图中所有顶点的度数之和等于所有边数的（）倍。
8.
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
9.
设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
10.
若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识，则在设置一个空队列时，只需给队首指针和队尾指针赋同一个值，在顺序表地址范围内不管什么值都可以。