欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

计算题

无向树T有2个2度顶点,1个3度顶点,3个4度顶点,其他的都是树叶,问T中有多少片树叶?

    【参考答案】

    在无向树中,树的边数等于顶点数减一。树中所有顶点的度数之和是边数的两倍,因为每条边连接两个顶点。设树T有n个顶点,m条边......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题