数据结构
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）A、nB、eC、2nD、2e
题目
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）
- A、n
- B、e
- C、2n
- D、2e
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()
A、3
B、4
C、5
D、6
参考答案：B
第2题：
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
正确答案：D
第3题：
对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。
A.s
B.s-1
C.s+1
D.n
参考答案：A
第4题：
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
- A、n×e
- B、n+e
- C、2n
- D、2e
正确答案:D
第5题：
设无向图的顶点个数为n，则该图最多有()条边。
答案：B
解析：
第6题：
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
A．Dout
B．Dout-1
C．Dout+1
D．n
正确答案：A
解析：在有向图中，所有顶点的入度之和等于出度之和。
解析：在有向图中，所有顶点的入度之和等于出度之和。
第7题：
设某完全无向图中有n个顶点，则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n+1
D.n
B.n(n-1)
C.n+1
D.n
答案：A
解析：
因为无向图的边是没有方向的，所以完全无向图有n(n-l)/2条边。
第8题：
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。
A.O(n+e)
B.O(n^2)
C.O(ne)
D.O(n^3)
正确答案：A
第9题：
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
- A、n
- B、n+1
- C、n-1
- D、n*（n-1）
正确答案:A
第10题：
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
- A、2n
- B、n
- C、n/2
- D、n（n-1）
正确答案:B