1.

A trail in a graph can be described as ______________(a) a walk without repeated edges(b) a cycle with repeated edges(c) a walk with repeated edges(d) a line graph with one or more verticesI had been asked this question in my homework.My question comes from Different Path in a Graph topic in chapter Graphs of Discrete Mathematics

Answer»

Right OPTION is (a) a walk without REPEATED EDGES

The explanation: SUPPOSE in a graph G a trail could be defined as a walk with no repeated edges. Suppose a walk can be defined as efgh. There are no repeated edges so this walk is a trail.



Discussion

No Comment Found

Related InterviewSolutions