想请问各位大大 晚上刚看到的一题
结果就让我快挂掉
题目如图
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就是所以边连满老师书定义写的很清楚

那是凑出来的 跟前面数学归纳法的题目一样 看题目要啥去凑