第2题
第3题
A.图和树的区别在于图的边数大于等于顶点数
B.无向图的连通分量是指无向图中极大连通子图
C.一个强连通图只有一个强连通分量
D.一个图中所有顶点的度之和等于边数的两倍
第8题
A.5个节点的无向图最多有10条边
B.5个节点的有向图可能有超过10条边
C.如果一个有向图是强连通的,则忽略其边的方向性后得到的无向图一定是连通的
D.如果一个无向图是连通的,则一定存在一种给它的边赋予方向性的安排,所得到的有向图是强连通的
第9题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!