首页
设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。
精华吧
→
答案
→
慕课
→
未分类
设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。
A.n和e
B.e和n
C.2n和e
D.n和2e
正确答案：n和2e
Tag：
数据结构
结点
顶点
时间：2022-01-05 14:01:24
上一篇：
设某强连通图中有n个顶点，则该强连通图最多有边。
下一篇：
AOV图中存在两个顶点i和j,若i领先j,以下情况绝对不会发生的是（）。
相关答案
1.
稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。
2.
稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。
3.
给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
4.
6随堂测验
5.
减少任意一个关键活动的持续时间，可以缩短工期
6.
关键活动发生延迟，一定会影响整个工期
7.
AOE网络中从源点到汇点的最短路径长度是这个工程的最短工期
8.
5随堂测验
9.
拓扑排序算法的输入必须是有向无环图。
10.
拓扑排序算法可以用于判断给定无向图是否有环。
热门答案
1.
对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数
2.
宽度优先遍历算法比深度优先遍历算法计算更快
3.
有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
4.
给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则在该图的邻接表中顶点3对应的单链表上有（）个边结点。
5.
给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则顶点0的入度为（）。
6.
有10个顶点的无向连通图，其邻接矩阵中至少有（）个1。
7.
图用邻接表存储，可以很方便的判断两个顶点之间是否存在边。
8.
在有向图的邻接矩阵中，i行值之和就是顶点i的度。
9.
15个顶点的有向图是强连通图，则至少有（）条边。
10.
22个顶点的无向图是连通图，则至少要有（）条边