Рубрики

ВОРОТА | GATE CS 2013 | Вопрос 24

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

Ответ: (с)
Объяснение: см. Http://quiz.geeksforgeeks.org/data-structures-graph-question-28/
Тест на этот вопрос

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

ВОРОТА | GATE CS 2013 | Вопрос 24

0.00 (0%) 0 votes