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

By
ANJALI JASWANT
·
Oct 22, 2020 ·Computer Science Engineering (CSE)

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).

Ask a question

- Plz explain
Doc | 1 Page

- Orthogonal complement of the orthogonal complement
Video | 12:18 min

- One's and Two's Complement
Video | 04:41 min

Upgrade to Infinity