
Post by vsiap on Nov 22, 2014 15:06:17 GMT
a) This is a path of length 4, because {a,e}, {e,b}, {b,c}, {c,b} are all edges but it is not simple, since edge {b,c} is used twice. It is not a circuit, since it ends at a different vertex from the one at which it began.
b) This is not a path, since there is no edge from c to a, namely, {c,a} is not an edge.
c) This is not a path, since there is no edge from b to a, namely, {b,a} is not an edge.
d) This is a path of length 5, because {c,b}, {b,d}, {d,a}, {a,e}, {e,c} are all edges. It is simple, since no edge is repeated. It is a circuit because this path begins and ends at c.

