Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 72

2 n вершин графа G соответствуют всем подмножествам множества размера n при n> = 6. Две вершины графа G смежны тогда и только тогда, когда соответствующие множества пересекаются ровно в двух элементах.

Максимальная степень вершины в G:
(А) (н / 2) С2 * 2 н / 2
(Б) 2 н-2
(С) 2 н-3 * 3
(D) 2 н-1

Ответ: (с)
Пояснение: max k (kC2 * 2 (n-k) ) = 3C2 * 2 (n-3) = 3 * 2 (n-3) .
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2006 | Вопрос 72

0.00 (0%) 0 votes