Considere un gráfico aleatorio no dirigido de ocho vértices. La probabilidad de que haya una arista entre un par de vértices es 1/2. ¿Cuál es el número esperado de ciclos desordenados de longitud tres?
(A) 1/8
(B) 1
(C) 7
(D) 8
Respuesta: (C)
Explicación: consulte https://www.geeksforgeeks.org/data-structures-graph-question-28/
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA