Рубрики

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

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

Количество вершин нулевой степени в G:
(А) 1
(B) n
(С) n + 1
(D) 2 н

Ответ: (с)
Объяснение: Есть n узлов, которые являются одиночными, и 1 узел, принадлежащий пустому набору. А поскольку они не имеют 2 или более элементов, поэтому они не будут ни с кем связаны, поэтому общее число узлов со степенью 0 равно n + 1.

Спасибо Роджеру за объяснение.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes