门| GATE-CS-2014-(Set-2)|第65章

n个顶点上的一个循环与其补形同构。 n的值为_____。
(A) 2
(B) 4
(C) 6
(D) 5答案： (D)
说明：以下是具有5个顶点的循环图及其补图。

补图对给定图也是同构的(相同数量的顶点以相同的方式连接)。
这个问题的测验