Re: [理工] 离散图论的证明黄子嘉6-125 mistel PTT批踢踢实业坊

Re: [理工] 离散图论的证明黄子嘉6-125

楼主: mistel (Mistel) 2019-08-13 09:12:51

※ 引述《winiel559 (大汉天威)》之铭言：
: 　
: 图论的证明写起来都好抖...
: 想请问这题可以这样写吗？
: 谢谢大家
: https://i.imgur.com/3VLxMVJ.jpg
: 　
挖到古文，想请问一下，类似这位版友的证法，不知道可不可以？
https://i.imgur.com/A2LbTAs.jpg
解答
https://i.imgur.com/pd4xA5g.jpg
图论证明感觉蛮多解法的OAO

作者: mathtsai (mathtsai) 2019-08-13 22:36:00

loop-free undirected graph 不就是tree？

楼主: mistel (Mistel) 2019-08-14 00:14:00

loop free不是没有cycle，是没有自己到自己的边

作者: mathtsai (mathtsai) 2019-08-14 02:39:00

喔喔误会了XDD

作者: JKLee (J.K.Lee) 2019-08-14 08:06:00

不行。这题是要你给出一个明确的着色方法，并说明该着色结果符合条件你提供的证明只有证Δ<=n的case我错了，Δ不会大于n我觉得你的证明是对的

继续阅读

[理工] 程设倍精准浮点数的问题a0953781935 [理工] 离散_着色多项式fmtshk [理工] 线代第四章共两题mistel [理工] 计组第一章两题tank123zzz [理工] 线代题库3-38题意！Aa841018 [理工] 线代基底观念！Aa841018 [理工] 资料结构_p.457_457题fmtshk [理工]OS Dispatchershinle14 [理工] 线代 4-4 范例11mimi9672 [理工] 线性代数垂直与投影问题bochengchen

Re: [理工] 离散图论的证明 黄子嘉6-125

Re: [理工] 离散图论的证明黄子嘉6-125