设无向树T有3个度数为3的结点，其余结点都为树叶，则T的结点数为________。
【正确答案】：8
【题目解析】：设无向树T中的结点数为x，则其树叶数为x-3.根据树的性质，其边数为x-1。由握手定理得方程：3×3+(x-3)×1=（x-1）×2，解得x=8.
设无向树T有3个度数为3的结点，其余结点都为树叶，则T的结点数为________。
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
热门题目
- 人力资源管理的基本功能是
- 下面哪一篇文章通篇以寓言形式来说理()
- 货币性薪酬属于有形的外在薪酬，主要包括直接报酬和( )。
- 简述拍卖方式的特点。
- 孕妇应排除不良情绪，尽量保持一种愉快的心境，其中最有效的是参加（ ）
- 在学前儿童科学教育的方法中，运用感知觉探索物体的特性，发现某种现象的发展过程或所发生的变化的方法是（ ）
- 以下不属于外汇风险管理战略的是（ ）
- 数据同时写在两个盘上，两个盘串行交替工作的方式由()提供。
- Translate the following sentences into English. 这本书挺难，我一小时只读了10
- 破产企业按照税法规定对清算所得缴纳的企业所得税应计入
- 身份证编码属于
- 解决国际贸易争议的方式有
已复制到剪贴板