1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 微积分

应用离散数学（第4版）（微课版）习题及答案 习题5.3.docx

应用离散数学（第4版）（微课版）习题及答案 习题5.3.docx

    应用离散数学图论

    杭电－周丽、方景龙第五章PAGE3

    §5.3树

    习题5.3

    一个树有5个1度顶点，3个2度顶点，其余的顶点都是3度顶点，问一共有几个顶点？

    解：用树的性质q=p?1和握手定理。

    设有x个顶点，于是,2q=2?(x-1)=1?5+2?3+（x-8）?3

    解得x=11，故T有11个顶点。

    一个树有2个2度顶点，3个3度顶点，4个4度顶点，其余顶点度数都是1，问这个树有几个1度顶点？

    解：用树的性质q=p?1和握手定理。

    设有x个1度顶点，于是,2q=2?(x+9

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >