Results 1 to 3 of 3

Math Help - Graph theory problem

  1. #1
    Newbie
    Joined
    Oct 2010
    Posts
    17

    Graph theory problem

    I don't get how to draw this problem:

    Draw a graph with exactly 6 vertices and 4 edges and exactly two connected components.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Master Of Puppets
    pickslides's Avatar
    Joined
    Sep 2008
    From
    Melbourne
    Posts
    5,236
    Thanks
    29

    Re: Graph theory problem

    Draw 6 vertices, connect them together with the 4 edges such that you have two separate connected graphs. You have to few edges to make one connected graph.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jul 2011
    Posts
    196

    Re: Graph theory problem

    A couple of examples (there are more):

    *----------*----------*


    *----------*----------*

    or

    *----------* ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ *
    | ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~|
    | ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~|
    *----------* ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ *
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory Problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 18th 2010, 09:36 PM
  2. Graph Theory Problem
    Posted in the Advanced Math Topics Forum
    Replies: 3
    Last Post: September 15th 2010, 01:40 AM
  3. please help~~graph theory problem 3
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 28th 2008, 01:35 AM
  4. please help~graph theory problem 2
    Posted in the Discrete Math Forum
    Replies: 16
    Last Post: October 27th 2008, 07:39 PM
  5. Help with Graph Theory problem
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 2nd 2008, 11:08 PM

Search Tags


/mathhelpforum @mathhelpforum