作者ss455032 (ss455032)
看板Grad-ProbAsk
標題[理工] 離散圖論
時間Sat Aug 26 23:38:11 2017
想問一下,這題6-8
http://i.imgur.com/jWwMdXM.jpg
E'為什麼有邊相連如果。subgraph
如果只取全部點邊取空集合不是可以嗎
這樣邊不就沒了 謝謝大大
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.172.22
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1503761894.A.083.html
→ s89162504: 完全沒邊也算一種二分圖啊 08/27 12:09
→ ss455032: 但他解答說必有一邊感覺怪怪的 08/27 12:56
推 sarsman: 他沒說「必有」,而是「必一端在V1'一端在V2'」 08/27 20:35
→ ss455032: 謝謝懂了 08/28 15:29