Answer to Question #265491 in Discrete Mathematics for rtf

Question

Identify whether the given path in the graph is (a) A simple path (b) A cycle (c) A simple cycle (i) (b, b) (ii) (a, d, c, d, e) (iii) (e, d, c, b) (iv) (d, c, b, e, d) (v) (a, d, c, b, e) 

Answer 1

Solution:

Assume the given graph is:

(i) (b, b) - a cycle and a simple cycle.

(ii) (a, d, c, d, e) - none of three.

(iii) (e, d, c, b) - a simple path.

(iv) (d, c, b, e, d) - a cycle and a simple cycle.

(v) (a, d, c, b, e) - a path.