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