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

loop-free undirected graph 不就是tree？

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

喔喔 误会了XDD

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