【电大考试压缩版小抄】电大《离散数学》任务6答案-电大期末考试必备小抄.docVIP

06任务 讨论主题 树的性质及最小生成树的算法实时讨论 讨论内容 06任务答案 1. 解：因为要使有 6 个 HYPERLINK /mod/glossary/showentry.php?courseid=2concept=%E8%87%AA%E5%9B%9E%E8%B7%AF \o 词典: 自回路 结点的 HYPERLINK /mod/glossary/showentry.php?courseid=2concept=%E8%BF%9E%E9%80%9A%E5%9B%BE \o 词典: 连通图 连通图 G成为一棵生成树，只能保留6－1=5条边，所以从 HYPERLINK /mod/glossary/showentry.php?courseid=2concept=%E5%9B%BE \o 词典: 图 图 G 中删去8－5=3条边后可以确定图 G的一棵 HYPERLINK /mod/glossary/showentry.php?courseid=2concept=%E6%A0%91%E6%9E%9D \o 词典: 树枝 生成树。 2. 解：设有x片树叶，则阶数n=2+4+x=6+ x，边数m=5+ x，利用握手定理得： 2m=2×2+4×3+ x×1，2（5+ x）=16+ x，解得：x=6，所以应该有6片 HYPERLINK /mod/glossary/showentry.php?