更多"[单选题]设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边"的相关试题:
[单选题]设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。
A.n
B.n-1
C.2n
D.2n-1
[单选题]设完全无向图中有n个顶点,则该完全无向图中有( )条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2
[单选题]设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为( )。
A.n,e
B.e,n
C.2n,e
D.n,2e
[单选题]设某无向图中有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)