A cycle on n vertices is isomorphic to its complement. The value of n is _____
  • a)
    2
  • b)
    4
  • c)
    6
  • d)
    5
Correct answer is option 'D'. Can you explain this answer?
Related Test: Graphs Theory MCQ - 1

Computer Science Engineering (CSE) Question

2 Answers
ADITYA NIGAM answered Apr 19, 2020
Below is a cyclic graph with 5 vertices and its complement graph.
The complement graph is also isomorphic (same number of vertices connected in same way) to given graph.

This discussion on A cycle on n vertices is isomorphic to its complement. The value of n is _____a)2b)4c)6d)5Correct answer is option 'D'. Can you explain this answer? is done on EduRev Study Group by Computer Science Engineering (CSE) Students. The Questions and Answers of A cycle on n vertices is isomorphic to its complement. The value of n is _____a)2b)4c)6d)5Correct answer is option 'D'. Can you explain this answer? are solved by group of students and teacher of Computer Science Engineering (CSE), which is also the largest student community of Computer Science Engineering (CSE). If the answer is not available please wait for a while and a community member will probably answer this soon. You can study other questions, MCQs, videos and tests for Computer Science Engineering (CSE) on EduRev and even discuss your questions like A cycle on n vertices is isomorphic to its complement. The value of n is _____a)2b)4c)6d)5Correct answer is option 'D'. Can you explain this answer? over here on EduRev! Apart from being the largest Computer Science Engineering (CSE) community, EduRev has the largest solved Question bank for Computer Science Engineering (CSE).