[理工] [離散]關於bipartite
想請問各位大大 晚上剛看到的一題
結果就讓我快掛掉
題目如圖
http://i.imgur.com/1RGU4TH.jpg
不是很懂 為什麼|E|<=m(v-m)
且為什麼v要區分奇偶來討論
奇數的m為什麼是那樣
拜託有請各位先進出來與我討論解題
『大家加油』
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.137.131.117
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1428951905.A.A51.html
→
04/14 05:46, , 1F
04/14 05:46, 1F
→
04/14 06:05, , 2F
04/14 06:05, 2F
→
04/14 06:05, , 3F
04/14 06:05, 3F
→
04/14 06:05, , 4F
04/14 06:05, 4F
請問最後e<=(v/2)^2-(m-v/2)^2這行是怎麼來的
※ 編輯: nofiree (220.137.131.117), 04/14/2015 13:15:10
推
04/14 14:57, , 5F
04/14 14:57, 5F
→
04/14 14:58, , 6F
04/14 14:58, 6F
恩恩 我想再問問bipartite和complete bipartite差別在哪 怎麼區分呢 覺得定義好像。
。
※ 編輯: nofiree (140.138.49.137), 04/14/2015 15:33:10
推
04/14 19:07, , 7F
04/14 19:07, 7F
→
04/14 19:07, , 8F
04/14 19:07, 8F
→
04/14 19:50, , 9F
04/14 19:50, 9F
→
04/14 19:50, , 10F
04/14 19:50, 10F