作者houallan5478 (houallan5478)
看板Grad-ProbAsk
标题离散 图论性质
时间Thu Jul 25 22:25:25 2019
https://i.imgur.com/RRmwAkB.jpg
想请问划线地方是因为
1.只要是component图的degree都会小於图的点数-1吗？
2.这是一个定理吗？？
感谢各位大大帮忙解惑了!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.28.131.216 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1564064727.A.339.html
1F：→ mathtsai: 你的第一题要不要重新描述一次？完全看不懂想问什麽 07/25 22:40
2F：→ mathtsai: 这题比较像是逻辑问题 07/25 22:43
3F：推 ok8752665: 痾 举例来说 五个点的图 里面的每个点 degree最大不就4 07/25 23:27
4F：→ ok8752665: 你是要问这个吗? 07/25 23:27
5F：→ ok8752665: 不过他好像把图都假设成没有自己连自己? 07/25 23:51
6F：→ houallan5478: 对!如同ok的解释的样子。 07/26 18:22
7F：→ houallan5478: 是想确认degree最大可以是点数-1,是不是和compone 07/26 18:22
8F：→ houallan5478: nt有关。 07/26 18:22
9F：→ houallan5478: 主要是不太懂为什麽可以直接设点数-1 07/26 18:43
10F：推 ok8752665: 记得老师说过 没特别指定简单或多重图 通常是指简单图 07/26 19:07
11F：→ ok8752665: 那简单无向图不会有loop 07/26 19:08
12F：→ ok8752665: component没啥特别的意思 也是一个简单无向图 07/26 19:09
13F：→ ok8752665: 简单无向图的degree本来就<=点数-1 07/26 19:09
14F：→ DLHZ: 我最多个incident edge的数量不就是除了自己以外的点都连 07/26 23:53
15F：→ houallan5478: 懂了 懂了 感谢 07/27 00:42