题目
A、极小连通子图
B、极小子图
C、极大连通子图
D、极大子图
第3题
一个无向连连通图的生成树是含有该连通图的全部项点的_______。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
第4题
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
第10题
连通图G中有n个顶点,G的生成树是()连通子图。
A.包含G的所有顶点
B.包含G的所有边
C.不包含G的所有顶点
D.包含G的所有顶点和所有边
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!