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

问答题

计算题

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

【参考答案】

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

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

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

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