请在 下方输入 要搜索的题目:

现有无向图G,下列说法错误的是( )
选项:

A:生成树:包含无向图G 所有顶点的极小连通子图。
B: 极小连通子图:该子图是G 的连通子图,在该子图中删除任何一条边,子图不再连通。
C: 极大连通子图是:该子图是 G 连通子图(顶点最多),将G 的任何不在该子图中的顶点加入,子图不再连通。
D: 图G一定是稀疏图。

发布时间:2024-06-15 12:16:34
推荐参考答案 ( 由 搜题小帮手 官方老师解答 )
联系客服
答案:

以下文字与答案无关

提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。

相关试题
登录 - 搜题小帮手
点我刷新
立即注册
注册 - 搜题小帮手
点我刷新
立即登录