[理工] 離散數學 2-90

看板Grad-ProbAsk作者 (yoooooz)時間6年前 (2019/08/07 12:27), 編輯推噓1(1推 0噓 9→)
留言10則, 2人參與, 6年前最新討論串1/1
答案寫C1~C5分別連到P1~P5之後 為什麼要把C6~C9完全連到P1~P5，看不懂 證明最小那部分也說明一下 (我的理解力比較弱，麻煩了 謝謝(′;ω;`) https://i.imgur.com/DmelFRv.jpg
https://i.imgur.com/stxHBLY.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.119.154 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1565152044.A.F27.html
推
08/07 13:33, 6年前 , 1F
舉個例子
08/07 13:33, 1F
→
08/07 13:33, 6年前 , 2F
比如去掉p1和c6那條
08/07 13:33, 2F
→
08/07 13:33, 6年前 , 3F
則p1最多和c1 c7c8c9相連
08/07 13:33, 3F
→
08/07 13:33, 6年前 , 4F
所以存在c2-c6不連到p1
08/07 13:33, 4F
→
08/07 13:33, 6年前 , 5F
也就是說存在c2-c6只能選擇p2到p6連
08/07 13:33, 5F
→
08/07 13:34, 6年前 , 6F
5台c連4台p一定會有2
08/07 13:34, 6F
→
08/07 13:34, 6年前 , 7F
台c連到一樣
08/07 13:34, 7F
→
08/07 13:34, 6年前 , 8F
和任5台c都連到不同p 不符
08/07 13:34, 8F
→
08/07 13:34, 6年前 , 9F
而去掉更多條 一定更不符
08/07 13:34, 9F
→
08/07 15:27, 6年前 , 10F
豪 謝謝妳
08/07 15:27, 10F
‣ 更多 yoz4ni 的文章
文章代碼(AID): #1TIbCiyd (Grad-ProbAsk)