设某强连通图中有n个顶点，则该强连通图最多有边。
设某强连通图中有n个顶点，则该强连通图最多有边。
A.n
B.n*(n-1)
C.n*(n-1)/2
D.n*(n+1)
正确答案：n*(n-1)
Tag：数据结构 顶点
时间：2022-01-05 14:01:23
- 1.宽度优先遍历算法比深度优先遍历算法计算更快
- 2.有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
- 3.给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则在该图的邻接表中顶点3对应的单链表上有（）个边结点。
- 4.给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则顶点0的入度为（）。
- 5.有10个顶点的无向连通图，其邻接矩阵中至少有（）个1。
- 6.图用邻接表存储，可以很方便的判断两个顶点之间是否存在边。
- 7.在有向图的邻接矩阵中，i行值之和就是顶点i的度。
- 8.15个顶点的有向图是强连通图，则至少有（）条边。
- 9.22个顶点的无向图是连通图，则至少要有（）条边
- 10.有10个顶点的有向图，最多有（）条边。