1.

For any graph say G, Cayley graph is ______________(a) canonial(b) not canonical(c) isomorphic(d) homomorphicI have been asked this question in class test.My enquiry is from Graph’s Matrices in portion Graphs of Discrete Mathematics

Answer»

The correct answer is (B) not canonical

The explanation is: A DIFFERENT Cayley GRAPH will be given for each choice of a generating set. Hence, the Cayley graph is not canonical.



Discussion

No Comment Found

Related InterviewSolutions