※ 引述 《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我覺得你的證明是對的