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.
 
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

Questions/answers with a recent ECE grad

Ryne Rayburn