1.

Let a graph can be denoted as ncfkedn a kind of ____________(a) cycle graph(b) line graph(c) hamiltonian graph(d) path graphThis question was addressed to me during an interview.I would like to ask this question from Different Path in a Graph topic in chapter Graphs of Discrete Mathematics

Answer»

Right choice is (a) cycle GRAPH

For explanation I would SAY: In the graph ncfkedn, no edges are repeated in the WALK, which makes it a TRAIL and then start and end vertex n is same MAKING it a cycle graph.



Discussion

No Comment Found

Related InterviewSolutions