離散 6-97題

看板Grad-ProbAsk作者 (多多綠Q)時間4年前 (2019/06/28 00:49), 編輯推噓0(0推 0噓 10→)
留言10則, 2人參與, 4年前最新討論串1/1
https://imgur.com/gallery/EoH5vIK 請問詳解中寫的G中存在一個componentG1 使得 X(G1)=X(G) 不懂這句話為什麼會等於 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.0.37 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1561654189.A.DEC.html
→
06/28 02:03, 4年前 , 1F
g is not connected so g can be considered as union of s
06/28 02:03, 1F
→
06/28 02:03, 4年前 , 2F
everal component
06/28 02:03, 2F
→
06/28 05:27, 4年前 , 3F
一群component 的聯集為什麼會有一個component 的最
06/28 05:27, 3F
→
06/28 05:27, 4年前 , 4F
低著色等於G呢 還是不太懂這句話
06/28 05:27, 4F
→
06/28 05:47, 4年前 , 5F
還是我可以理解成component裡面最小的著色數的compon
06/28 05:47, 5F
→
06/28 05:47, 4年前 , 6F
ent 就等於G的component
06/28 05:47, 6F
→
06/28 11:52, 4年前 , 7F
找最大的component其著色數必定也滿足其他component
06/28 11:52, 7F
→
06/28 11:56, 4年前 , 8F
又G是那些compoenent的聯集 所以G點著色數也會跟該component
06/28 11:56, 8F
→
06/28 11:56, 4年前 , 9F
一樣
06/28 11:56, 9F
→
06/28 12:38, 4年前 , 10F
瞭解 感謝熱心教學
06/28 12:38, 10F
‣ 更多 zxc2179vbnm 的文章
文章代碼(AID): #1T5FEjti (Grad-ProbAsk)