Рубрики

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

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

Количество подключенных компонентов в G:
(A) n
(B) n + 2
(С) 2 н / 2
(D) 2 н / н

Ответ: (Б)
Объяснение: n + 1 узлы графа не связаны ни с кем, как объяснено в вопросе 70, в то время как другие связаны, поэтому общее количество связанных компонентов равно n + 2 (n + 1 связанных компонентов по каждой из n + 1 вершин плюс 1 связанный компонент оставшимися вершинами).
Тест на этот вопрос

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

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

0.00 (0%) 0 votes