更多"[单选题]设无向图G中的边的集合E={(a,b),(a,e),(a,c"的相关试题:
[单选题]设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。
A.n
B.n-1
C.2n
D.2n-1
[单选题]设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
[单选题]设无向图G有18条边且每个顶点的度数都是3,则图G有( )个顶点
A.10
B.4
C.8
D.12
[单选题]设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为( )。
A.n,e
B.e,n
C.2n,e
D.n,2e
[单选题]设完全无向图中有n个顶点,则该完全无向图中有( )条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2