Results 1 to 2 of 2

Math Help - the complete graph k5

  1. #1
    Junior Member
    Joined
    Sep 2009
    Posts
    35

    the complete graph k5

    this is the complete graph k5






    how can we prove that k5 is the onlysimple nonplanar graph wuth nodes or fewer?

    how it could be drawen with less that 5 nodes
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Sep 2009
    Posts
    35
    hi there
    if i delete one edge of this graph that will give a smaller graph which planar so i think we could not find a smaller graph and nonplanar

    please help me if that correct idea
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory / Chromatic Number of a Complete Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 15th 2011, 09:59 AM
  2. complete bipartite subgraph of a graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 6th 2011, 05:13 PM
  3. How do you show a graph has a complete matching?
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 3rd 2010, 06:44 AM
  4. complete the table, graph the functions.
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: October 19th 2010, 05:36 AM
  5. Help complete a graph?
    Posted in the Algebra Forum
    Replies: 3
    Last Post: May 20th 2008, 03:59 PM

Search Tags


/mathhelpforum @mathhelpforum