连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的 树。

作者:高老师 浏览 0

连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的 树。
【正确答案】:生成
【题目解析】:一个连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树。P153

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板