数据结构
数据结构里，有4个顶点的无向图，最多有（）条边。A、6B、5C、7D、4
题目
数据结构里，有4个顶点的无向图，最多有（）条边。
- A、6
- B、5
- C、7
- D、4
参考答案和解析
正确答案:A
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
n个顶点的无向图,最少有()条边,最多有()条边。
参考答案：0;n(n-1)/2
第2题：
设无向图的顶点数为n，则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
正确答案：B
第3题：
某无向图有28条边,则其顶点数最少为()。
参考答案：8
第4题：
具有n个顶点的有向图最多有（）条边。
- A、N
- B、n（n-1）
- C、n（n+1）
- D、n2
正确答案:B
第5题：
5个顶点的无向图最多有（）条边。
- A、5
- B、10
- C、20
- D、25
正确答案:C
第6题：
具有n个顶点的有向图最多有()条边。
A.n
B、n(n-1)
C、n(n+1)
D、n2
参考答案：B
解释：有向图的边有方向之分，即为从n个顶点中选取2个顶点有序排列，结果为n(n-1)。
解释：有向图的边有方向之分，即为从n个顶点中选取2个顶点有序排列，结果为n(n-1)。
第7题：
设无向图的顶点个数为n，则该图最多有()条边。
答案：B
解析：
第8题：
n个顶点的有向图,最少有()条边;最多有()条边。
参考答案：
0、n(n-1)
第9题：
数据结构里，6个顶点的有向图，最多有（）条边。
- A、30
- B、15
- C、14
- D、31
正确答案:A
第10题：
具有n个顶点的有向无环图最多有多少条边？
正确答案: 具有n个顶点的有向无环图最多有n×（n—1）/2条边。
这是一个拓扑排序相关的问题。—个有向无环图至少可以排出一个拓扑序列，不妨设这n个顶点排成的拓扑序列为v1，v2，v3，„，vn，那么在这个序列中，每个顶点vi只可能与排在它后面的顶点之间存在着以vi为弧尾的弧，最多有n-i条，因此在整个图中最多有（n-1）+（n-2）+„+2+1=n×（n-1）/2条边。