(离散数学)已知一棵无向树T,有3个3度节点,一个2度节点,其余的都是一度节点？
1个回答
展开全部
根据无向树的定义，无向树的边数等于结点个数-1
。
设T有x个1度节点，则有握手定理，
3×3+1×2+x=2(3+2+x-1)，解得x=3，
所以T有3个1度顶点。
。
设T有x个1度节点，则有握手定理，
3×3+1×2+x=2(3+2+x-1)，解得x=3，
所以T有3个1度顶点。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
