1. ## Graph Theory Question

Partial solution:

How would you justify this?

Here's what i have:

2. ## 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.

3. ## Re: Graph Theory Question

Originally Posted by SlipEternal
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)?

4. ## Re: Graph Theory Question

Originally Posted by inayat
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.