Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

Цикл на n вершинах изоморфен своему дополнению. Значение n равно _____.
(А) 2
(Б) 4
(С) 6
(D) 5

Ответ: (D)
Пояснение: Ниже приведен циклический граф с 5 вершинами и графом его дополнения.

Граф дополнения также изоморфен (то же число вершин, связанных одинаково) с данным графом.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

0.00 (0%) 0 votes