任何一个非空带权无向连通图()最小生成树。

A.A.有一棵或多棵

B.B.一定有多棵

C.C.可能不存在

D.D.一定只有一棵

A.aegegfebbccd

B.aeeddccbegdf

C.aggffddccbbe

D.aeebbccddfeg

A.极大子图

B.极小连通子图

C.极小子图

D.极大连通子图

A.n

B.n-1

C.nlogn

D.n/2

A.A.0

B.B.1

C.C.2

D.D.3

A.任一连通图必能生成树

B.任一连通图生成的树必唯一

C.在生成的树中再增加一条线后必含圈

D.任易连通图生成的各个树其线数必相同

A.A.图和树的区别在于图的边数大于等于顶点数

B.B.无向图的连通分量是指无向图中极大连通子图

C.C.一个强连通图只有一个强连通分量

D.D.一个图中所有顶点的度之和等于边数的两倍

A.A.n(n-1)

B.B.n(n-1)/2

C.C.2n

D.D.n-1

________是指在带权图的源点出发，找出一条通往汇点的路径，其组成边的权值之和最小。

A 最短路径问题

B 关键路径问题

C 最小生成树问题