树是一个无圈并且连通的无向图。

A、树中的点数等于线数减1

B、连通无圈的图必定是树

C、含n个点的树是唯一的

D、含n个点的树是具有最大线数的图

A.正确

B.错误

C.不一定

D.无法判断

A、无回路且m=n-1

B、连通且m=n-1

C、无回路,但增加任一新边,得到且仅得到一个含新边的圈

D、连通但删去任一边,图便不连通(n≥2)

A.树图中增加任何一条边，它将出现一个圈。

B.树图中边数比点数少一。

C.树图中去掉任何一条边，则它可仍然连通。

D.树图中无圈。

  (1)令G=G₁，i=1；

  (2)若G_i无环，则T_G=G_i，否则进入(3)；

  (3)在G_i中找出一个环σ_i，并从中删去边e_i，令G_i+1=G_i-e_i；

  (4)i=i+1，返回(2)．

A、不一定存在

B、是唯一的

C、一定是不唯一的

D、一定存在，但是可能是不唯一的

A.极大子图

B.极小连通子图

C.极小子图

D.极大连通子图