Results 1 to 6 of 6
Like Tree1Thanks
  • 1 Post By Plato

Thread: A few questions on graphs I've attempted but not sure if they're correct

  1. #1
    Member
    Joined
    Mar 2017
    From
    Annabay
    Posts
    145

    A few questions on graphs I've attempted but not sure if they're correct

    A few questions on graphs I've attempted but not sure if they're correct-set-question.png
    and my answer

    which I've drawn on paper
    A few questions on graphs I've attempted but not sure if they're correct-my-answer.png

    Is this the correct answer please let me know ,not really sure how to answer A

    thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    19,181
    Thanks
    2816

    Re: A few questions on graphs I've attempted but not sure if they're correct

    I notice you have not given an answer to (a) which is necessary for b while for (b) it looks like you have drawn precisely those edges that are not in E! Edge set E is defined as \{(i, j)| A_i\cap A_j= \phi\}. (1, 2) is NOT in that set because A_1\cap A_2= {2} and is not empty. Similarly (2, 3), (3, 4), (4, 5) and (1, 5) are not edges but (1, 3), (1, 4), (2, 4), (2, 5), and (3, 5) are. The graph is not a pentagon but the a five pointed star.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Mar 2017
    From
    Annabay
    Posts
    145

    Re: A few questions on graphs I've attempted but not sure if they're correct

    Thanks HallsofIvy ,
    I think I'm having a bit of trouble reading the question. the part E = {{ i,j } : i,j ∈ V , Ai ∩ Aj = }
    in words E equals in the set i,j i,j is an element of V , Ai is disjoint to Aj = to the empty set .
    I'm struggling with the i and j part as i don't know what they are there for .
    Any advice would be helpful .
    Thanks again
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    21,203
    Thanks
    2628
    Awards
    1

    Re: A few questions on graphs I've attempted but not sure if they're correct

    Quote Originally Posted by bee77 View Post
    Thanks HallsofIvy ,
    I think I'm having a bit of trouble reading the question. the part E = {{ i,j } : i,j ∈ V , Ai ∩ Aj = }
    in words E equals in the set i,j i,j is an element of V , Ai is disjoint to Aj = to the empty set .
    I'm struggling with the i and j part as i don't know what they are there for .
    Any advice would be helpful .
    Thanks again
    Here is the graph.A few questions on graphs I've attempted but not sure if they're correct-g1.gif
    Note that the graph is $\mathscr{K}_5\setminus\mathscr{P}_5$, the complete graph order five minus the standard Pentagon.
    You need to completely redo the required matrices.
    Thanks from bee77
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Mar 2017
    From
    Annabay
    Posts
    145

    Re: A few questions on graphs I've attempted but not sure if they're correct

    Thanks Plato ,
    I'll do the matrices a bit later and post them for the star you have just drawn ,right now working on some other problems associated with graphs and discrete math .

    cheers
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member
    Joined
    Mar 2017
    From
    Annabay
    Posts
    145

    Re: A few questions on graphs I've attempted but not sure if they're correct

    A few questions on graphs I've attempted but not sure if they're correct-matrix-final.png

    I just did the adjacency matrix and incidence matrix
    Thanks for the help with the star graph .
    Those look ok right ?

    Thanks
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: Jan 5th 2016, 09:20 PM
  2. Questions with graphs #2
    Posted in the Algebra Forum
    Replies: 1
    Last Post: May 6th 2010, 12:00 PM
  3. Urgent!!!help with attempted questions - urgent
    Posted in the Statistics Forum
    Replies: 2
    Last Post: Feb 28th 2010, 12:29 AM
  4. Replies: 3
    Last Post: Jan 9th 2010, 04:23 PM
  5. Questions about graphs
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: Jul 29th 2007, 07:17 PM

/mathhelpforum @mathhelpforum