[理工] [離散]關於bipartite

[nofiree (Nofiree)]

想請問各位大大 晚上剛看到的一題
結果就讓我快掛掉
題目如圖
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
→ zero0o0o8279: G的邊數<=complete bipartite graph邊數(連滿)
→ zero0o0o8279: 要是我寫不會想那麼細= =
→ zero0o0o8279: 因為可以直接推
→ zero0o0o8279: e<=(v/2)^2-(m-v/2)^2<=(v/2)^2
請問最後e<=(v/2)^2-(m-v/2)^2這行是怎麼來的
※ 編輯: nofiree (220.137.131.117), 04/14/2015 13:15:10
推 you00360842: 我也不懂樓上的寫法
→ you00360842: 但老師是以全連滿狀況去討論(同ㄧ樓)
恩恩 我想再問問bipartite和complete bipartite差別在哪 怎麼區分呢 覺得定義好像。
。
※ 編輯: nofiree (140.138.49.137), 04/14/2015 15:33:10
推 you00360842: 有complete就是所以邊連滿
→ you00360842: 老師書定義寫的很清楚
→ zero0o0o8279: 那是湊出來的  跟前面數學歸納法的題目一樣 看題目
→ zero0o0o8279: 要啥去湊