Рубрики

ВОРОТА | GATE-CS-2001 | Вопрос 50

Сколько неориентированных графов (необязательно связанных) можно построить из заданного множества V = {v1, v2,… vn} из n вершин?
(A) n (n-1) / 2
(Б) 2 н
(С) n!
(D) 2 n (n-1) / 2

Ответ: (D)
Объяснение: Всего существует n * (n-1) / 2 возможных ребер. Для каждого края есть возможные варианты, либо мы выбираем, либо не выбираем. Таким образом, общее количество возможных графиков составляет 2 n (n-1) / 2 .
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2001 | Вопрос 50

0.00 (0%) 0 votes