Question

6. Which of the following statement is false?

(a) If graph has cut vertex then it contains a cut edge.

(b) If a graph contains a cut edge then it contains a cut vertex.
(c) If a graph with at least 3 vertices contains a cut edge then it contains a cut vertex.

(d) There exists a graph with a cut edge having no cut vertex.​

Answer 1

$\huge\underline{\overline{\mid{\bold{\blue{\mathcal{ANSWER}}\mid}}}}$

(d) There exists a graph with a cut edge having no cut vertex.

Answer 2

Answer:

(c) If a graph with at least 3 vertices contains a cut edge then it contains a cut vertex.