无圈的图称为树图,简称树。()
无圈的图称为树图,简称树。()
相关考题:
下列描述正确的有()。A.图G有支撑树的充分必要条件是图G为连通图B.一个无圈的图称为树C.任意去掉树的一条边,可得连通图,也可得不连通图D.任一个图中,所有点的次之和为偶数,所有点的次之和不可能为奇数E.采用避圈法求支撑树时,取出的边数必定为点数加1。
35、关于连通图,下面说法正确的是:A.任意连通图至少有一个生成树B.任意连通图至多有一个生成树C.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树