Results 1 to 2 of 2

Math Help - Graph theory question

  1. #1
    Member
    Joined
    Jul 2008
    Posts
    212

    Graph theory question

    There are two non-isomorphic graphs obtained from K6 by deleting two edges. Draw
    diagrams of both these graphs. Explain why
    both these graphs are non-planar.

    How do I do this? First off, what is K6?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member Traveller's Avatar
    Joined
    Sep 2010
    Posts
    162
    It is the complete graph with six vertices.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 14th 2011, 01:15 AM
  2. Question in graph theory
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 7th 2011, 07:12 PM
  3. Two Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 8th 2009, 07:18 PM
  4. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 26th 2007, 08:10 AM
  5. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 29th 2007, 03:28 AM

Search Tags


/mathhelpforum @mathhelpforum