第6题
A.由n-1条权值最小的边构成的子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1条权值之和最小的边构成的连通子图
D.由n个顶点构成的边的权值之和最小的连通子图
第8题
A.图中顶点i的人度
B.图中顶点i的出度
C.图中边的数目
D.图中连通分量的数目
第10题
A.强连通有向图的任何顶点到其他顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指的是无向图中的极大连通子图
D.无向图中,各顶点度的和等于该图的总边数
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!