一个无圈的连通图就是() A、树B、最小支撑树C、支撑子图D、有向图

一个无圈的连通图就是()

A、树

B、最小支撑树

C、支撑子图

D、有向图

相关考题：

一个无向连通图的生成树是含有该连通图所有顶点的________。 A、极大连通子图B、极大子图C、极小连通子图D、极小子图
查看答案
一个无向连通图的生成树是含有该连通图的全部顶点的( )。 A: 极小连通子图B: 极小子图C: 极大连通子图D: 极大子图
查看答案
5、一个无向连通图的生成树是该连通图的_____。A．极大连通子图B．连通子图C．极小连通子图D．强连通子图
查看答案
一个无向连通图的生成树是该连通图的_____。A．极小连通子图B．极大连通子图C．连通子图D．强连通子图
查看答案
下列描述正确的有（）。A．图G有支撑树的充分必要条件是图G为连通图B．一个无圈的图称为树C．任意去掉树的一条边，可得连通图，也可得不连通图D．任一个图中，所有点的次之和为偶数，所有点的次之和不可能为奇数E．采用避圈法求支撑树时，取出的边数必定为点数加1。
查看答案
一个没有圈的连通图称为树。（）
查看答案
树是一个无圈并且连通的无向图。
查看答案
5、在下列条件中，哪一个不是判断一个图为树的充分必要条件？A．图连通且无圈；B．图连通且边数比点数少一个；C．图无圈且边数比点数少一个；D．图中任意两点间都至少存在一条链。
查看答案
一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（）
查看答案
热门标签