连通且不含圈的无向图，称为：A.道路B.连通图C.树D.链

以下叙述中正解的是（）。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图

一个无向连通图的生成树是含有该连通图的全部顶点的（)。A.极大子图B.极小连通子图C.极小子图D.

下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子

证明：有割边的无向连通图不是欧拉图 有割点的无向连通图不是哈密顿图．

从根到叶子的最大距离称为树的半径。给定一个无向连通图 写一个算法以找出半径最小的生成树。【东北

若G是一个具有36条边的非连通无向图(不含自回路和多重边) 则图G至少有(64)个顶点。A.11B.10C.9D.8