Results 1 to 3 of 3

Math Help - is this graph planar?

  1. #1
    Junior Member
    Joined
    Feb 2008
    Posts
    38

    is this graph planar?



    I dont think they are planar, but i dont know the reason,
    the first one i guess it has a subgraph of k3,3, but i can see how.
    can anybody help me this question. thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Apr 2008
    Posts
    1,092
    The graph is not planar, although you can draw it so that only two of the edges intersect.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Feb 2008
    Posts
    38
    Quote Originally Posted by icemanfan View Post
    The graph is not planar, although you can draw it so that only two of the edges intersect.
    yea i know, but how can i show it is contacts to K5 or k3,3??
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Maximal 4-regular Planar Graph
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 7th 2011, 06:24 PM
  2. Replies: 5
    Last Post: December 22nd 2010, 01:42 AM
  3. Planar graph
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: July 24th 2010, 07:21 AM
  4. isomorphic graph, planar graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 9th 2009, 08:13 AM
  5. Planar Graph problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 15th 2007, 12:26 AM

Search Tags


/mathhelpforum @mathhelpforum