题目
A.图G有支撑树的充分必要条件是图G为连通图
B.一个无圈的图称为树
C.任意去掉树的一条边,可得连通图,也可得不连通图
D.任一个图中,所有点的次之和为偶数,所有点的次之和不可能为奇数
E.采用避圈法求支撑树时,取出的边数必定为点数加1。
第3题
A.若G中恰好有n-1条边,则G一定是树。
B.若G中的每对顶点间都是连通的,则G一定是树。
C.若G中每条边都是割边,则G一定是树。
D.若G连通但是去掉任意一条边都不连通,则G一定是树。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!