[理工] 清大 100 計科獨立集支配集

看板Grad-ProbAsk作者Astar5566 (一顆星5566)時間9年前 (2017/01/29 16:51)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/1

http://i.imgur.com/GvJ70dk.jpg

想請問11題要證明最小支配集點數不會比最大獨立集點數多這題要怎麼證啊？這兩個實在太像有點搞混了感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.77.91 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485679909.A.6A4.html

推

FRAXIS

01/29 21:57, , 1^F

01/29 21:57, 1^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 Astar5566 的文章

文章代碼(AID): #1OZQqbQa (Grad-ProbAsk)

[理工] 清大 100 計科 獨立集 支配集

[理工] 清大 100 計科獨立集支配集