想问一下这个题目怎么证明呢？

MIQIWEI · 发表于 2020-6-18 18:41:03

您需要登录才可以下载或查看，没有账号？立即注册

x

假设T是一棵树，对于T的每个顶点v，（deg（v））％3 =1。证明T不能有25个顶点。

Twilight6 · 发表于 2020-6-18 18:46:48

最近主学二叉树了？

MIQIWEI · 发表于 2020-6-18 18:55:44

Twilight6 发表于 2020-6-18 18:46
最近主学二叉树了？

呜呜呜离散数学虐我！

Twilight6 · 发表于 2020-6-18 18:58:30

MIQIWEI 发表于 2020-6-18 18:55
呜呜呜离散数学虐我！

同被虐我最近有杂七杂八的报告要写

MIQIWEI · 发表于 2020-6-18 19:10:19

Twilight6 发表于 2020-6-18 18:58
同被虐我最近有杂七杂八的报告要写

太难了

java2python · 发表于 2020-6-19 07:24:42

顶点什么意思？只要不是叶子就是顶点？
（deg（v））％3 =1--->deg(v)是度，就是有几个子节点，直接：deg（v）％3 =1，不就行了，外面再加括号的意思？
如果每个顶点的度都是除以3余1，那么一个26个节点的连线，是不是每个顶点的子节点都是1（除了叶子），一共25个顶点？

账号		自动登录	找回密码
密码			立即注册

想问一下 这个题目怎么证明呢？