Results 1 to 2 of 2

Thread: Graph theory question

  1. October 13th 2010, 02:23 PM #1
    brumby_3
    brumby_3 is offline
    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. October 13th 2010, 02:32 PM #2
    Traveller
    Traveller is offline
    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+
« Generalized Union & Intersection | Graph theory »

Similar Math Help Forum Discussions

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

Search Tags


/mathhelpforum @mathhelpforum