题目
A.图和树的区别在于图的边数大于等于顶点数
B.无向图的连通分量是指无向图中极大连通子图
C.一个强连通图只有一个强连通分量
D.一个图中所有顶点的度之和等于边数的两倍
第5题
A.一个无圈的连通图叫做树
B.图G是一个树的充要条件是G不含圈,并且有且仅有P-1条边
C.图G是一个树的充分必要条件是任意两个顶点之间至少有一条链
D.图G是一个树且P(G)≥2,那么图G中至少有两个悬挂点
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!