Thread: Graph Theory
View Single Post
  #5  
Old November 21st, 2008, 02:15 PM
Plato Plato is online now
MHF Contributor

  
Join Date: Aug 2006
Posts: 6,711
Thanks: 68
Thanked 2,483 Times in 2,277 Posts
Plato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond repute
Default
Quote:
Originally Posted by davidmccormick View Post
Is it possible to partition k8 into 2 planar subgraphs?
Quote:
Originally Posted by arnaud89 View Post
I am not quite sure about that answer since you dont necesserally have 28 edges for your 2 subgraphs.

Yes you do have all 28 edges.
The question says to partition K_8 into two subgraphs.
I assume that is using the term partition in the standard way.
Reply With Quote