更多"[单选题]设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和"的相关试题:
[单选题]设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
A.n
B.e
C.2n
D.2e
[单选题]设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)
[单选题]设完全无向图中有n个顶点,则该完全无向图中有( )条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2
[单选题]对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为( )。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
[单选题]在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
A.n
B.ne
C.e
D.2e