A、树
B、最小支撑树
C、支撑子图
D、有向图
第1题:
下列描述正确的有()。
A.图G有支撑树的充分必要条件是图G为连通图
B.一个无圈的图称为树
C.任意去掉树的一条边,可得连通图,也可得不连通图
D.任一个图中,所有点的次之和为偶数,所有点的次之和不可能为奇数
E.采用避圈法求支撑树时,取出的边数必定为点数加1。
第2题:
树是一个无圈并且连通的无向图。
第3题:
一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。()
第4题:
一个没有圈的连通图称为树。()
第5题:
5、在下列条件中,哪一个不是判断一个图为树的充分必要条件?
A.图连通且无圈;
B.图连通且边数比点数少一个;
C.图无圈且边数比点数少一个;
D.图中任意两点间都至少存在一条链。