Line 4: Line 4:
 
------------
 
------------
 
Are we supposed to consider n=1 for K1 as bipartite, or do we need at least 2 vertices for a bipartite graph?
 
Are we supposed to consider n=1 for K1 as bipartite, or do we need at least 2 vertices for a bipartite graph?
 +
I think it's supposed to be n > 1.

Revision as of 16:22, 5 November 2008

So this question asks for which valus of n are Kn, Cn, Wn and Qn bipartite.


>>> are we supposed to consider n=0 or are these graphs only defined for n>0?--Tsnowdon 18:18, 1 November 2008 (UTC)

--- n>0, otherwise the graph would have no vertices. rtabchou


Are we supposed to consider n=1 for K1 as bipartite, or do we need at least 2 vertices for a bipartite graph? I think it's supposed to be n > 1.

Alumni Liaison

Ph.D. on Applied Mathematics in Aug 2007. Involved on applications of image super-resolution to electron microscopy

Francisco Blanco-Silva