Results 1 to 4 of 4

Thread: Graph Theory Question

  1. #1
    Junior Member
    Joined
    Nov 2017
    From
    South Asia
    Posts
    43

    Question Graph Theory Question

    Graph Theory Question-t.png
    Partial solution:
    Graph Theory Question-tt.png

    How would you justify this?

    Here's what i have:

    Graph Theory Question-media-2fc73-2fc734a009-3a3d-4b78-acd5-975e0d7cfecd-2fphp5sefo2.png
    Graph Theory Question-media-2f2a2-2f2a2cf064-cbd0-4761-86fa-cf5ff5c0247c-2fphpmotpdp.png
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,575
    Thanks
    1438

    Re: Graph Theory Question

    For (a), your solution is accurate. For (b), the proof given is correct. I do not know how you would justify it further than proof. Proof is its own justification.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2017
    From
    South Asia
    Posts
    43

    Re: Graph Theory Question

    Quote Originally Posted by SlipEternal View Post
    For (a), your solution is accurate. For (b), the proof given is correct. I do not know how you would justify it further than proof. Proof is its own justification.
    So part (b) shall i just follow the same steps used in the partial solution given?

    Is my way of presenting it not good for part (b)?
    Last edited by inayat; Apr 5th 2018 at 07:52 AM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,575
    Thanks
    1438

    Re: Graph Theory Question

    Quote Originally Posted by inayat View Post
    So part (b) shall i just follow the same steps used in the partial solution given?

    Is my way of presenting it not good for part (b)?
    Part (b) is true. You are discussing one instance of when you do not have a disconnected graph. You are giving a single example of the truth of the inverse statement. (That is when you negate both the hypothesis and the conclusion). The inverse statement is also true in this instance. But, showing a single example of the inverse statement is not a good justification of the original statement.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: Apr 6th 2018, 08:26 AM
  2. Graph Theory Question 2
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Aug 23rd 2012, 11:51 PM
  3. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Nov 26th 2007, 07:10 AM
  4. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Aug 26th 2007, 06:21 AM

/mathhelpforum @mathhelpforum