Рубрики

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

Рассмотрим неориентированный случайный граф из восьми вершин. Вероятность наличия ребра между парой вершин равна 1/2. Каково ожидаемое количество неупорядоченных циклов длины три?
(А) 1/8
(Б) 1
(С) 7
(D) 8

Ответ: (с)
Пояснение: цикл длиной 3 может быть сформирован из 3 вершин. Всего может быть 8C3 способов выбрать 3 вершины из 8. Вероятность наличия ребра между двумя вершинами равна 1/2. Итак, ожидаемое количество неупорядоченных циклов длиной 3 = (8C3) * (1/2) ^ 3 = 7
Тест на этот вопрос

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

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

0.00 (0%) 0 votes