网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
无圈的图称为树图,简称树。()
参考答案
更多 “ 无圈的图称为树图,简称树。() ” 相关考题
考题
下列描述正确的有()。A.图G有支撑树的充分必要条件是图G为连通图B.一个无圈的图称为树C.任意去掉树的一条边,可得连通图,也可得不连通图D.任一个图中,所有点的次之和为偶数,所有点的次之和不可能为奇数E.采用避圈法求支撑树时,取出的边数必定为点数加1。
考题
35、关于连通图,下面说法正确的是:A.任意连通图至少有一个生成树B.任意连通图至多有一个生成树C.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树
热门标签
最新试卷