Рубрики

Структуры данных | График | Вопрос 6

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

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

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

Структуры данных | График | Вопрос 6

0.00 (0%) 0 votes