想问一下 这个题目怎么证明呢？
假设T是一棵树，对于T的每个顶点v，（deg（v））％3 =1。证明T不能有25个顶点。 {:10_250:}最近主学二叉树了？{:10_250:} Twilight6 发表于 2020-6-18 18:46最近主学二叉树了？
呜呜呜 离散数学虐我！ MIQIWEI 发表于 2020-6-18 18:55
呜呜呜 离散数学虐我！
{:10_266:}同被虐 我最近有杂七杂八的报告要写 Twilight6 发表于 2020-6-18 18:58
同被虐 我最近有杂七杂八的报告要写
太难了 {:10_266:} 顶点什么意思？只要不是叶子就是顶点？
（deg（v））％3 =1--->deg(v)是度，就是有几个子节点，直接：deg（v）％3 =1，不就行了，外面再加括号的意思？
如果每个顶点的度都是除以3余1，那么一个26个节点的连线，是不是每个顶点的子节点都是1（除了叶子），一共25个顶点？
页:
[1]