Results 1 to 3 of 3

Math Help - Adjacency matrix...(graphs!)

  1. #1
    Newbie
    Joined
    Dec 2007
    From
    UK
    Posts
    23

    Adjacency matrix...(graphs!)

    Hi,

    Im abit confused with the attached question:

    i have drawn a graph which doesnt look like a graph at all??!...is it correct that the graph isnt connected??!?!

    Any help would greatly be appreciated!
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member Henderson's Avatar
    Joined
    Dec 2007
    Posts
    124
    Thanks
    2
    You should have five vertices and three edges:

    Connect A-C, B-E, and C-D.

    Do you see why?


    Also, you are right that the graph isn't connected.
    Last edited by Henderson; February 15th 2008 at 01:11 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2007
    From
    UK
    Posts
    23
    I thought so...thanks!

    Iv attached the question as an image as well as the graph that i drew from the adjacency matrix...

    How would i go about calculating A (squared)???
    Attached Thumbnails Attached Thumbnails Adjacency matrix...(graphs!)-am.jpg   Adjacency matrix...(graphs!)-graph.jpg  
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph from Adjacency Matrix
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: June 20th 2011, 08:18 AM
  2. Adjacency Matrix
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 5th 2010, 12:22 AM
  3. Adjacency Matrix
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 1st 2010, 01:59 AM
  4. Adjacency Matrix / Multiplication Table
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 1st 2009, 05:50 AM
  5. adjacency matrix...graph!?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 9th 2008, 12:19 PM

Search Tags


/mathhelpforum @mathhelpforum