I don't have a formal proof yet, but can anyone give a counter test case to
following:
Let f(n) be our function:
if n is even: f(n) = (n^2)/4
else: f(n) = ((n-1)^2)/4 + (n-1)/2
On Wed, Sep 7, 2011 at 5:36 AM, Shuaib Khan aries.shu...@gmail.com wrote:
What is the maximum number of edges
Actually it is a bipartite graph. Thus answer equal to floor(n/2)*ceil(n/2).
--
Shuaib
http://twitter.com/ShuaibKhan
http://www.bytehood.com/
On 07-Sep-2011, at 7:30 AM, Shuaib Khan aries.shu...@gmail.com wrote:
I don't have a formal proof yet, but can anyone give a counter test case to