想請問各位大大 晚上剛看到的一題
結果就讓我快掛掉
題目如圖
http://i.imgur.com/1RGU4TH.jpg
不是很懂 為什麼|E|<=m(v-m)
且為什麼v要區分奇偶來討論
奇數的m為什麼是那樣
拜託有請各位先進出來與我討論解題
『大家加油』

G的邊數<=complete bipartite graph邊數(連滿)要是我寫不會想那麼細= =因為可以直接推e<=(v/2)^2-(m-v/2)^2<=(v/2)^2

我也不懂樓上的寫法但老師是以全連滿狀況去討論(同ㄧ樓)有complete就是所以邊連滿老師書定義寫的很清楚

那是湊出來的 跟前面數學歸納法的題目一樣 看題目要啥去湊