MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 121

Enunciado:
Seja G um grafo aleatório de 4 vértices onde cada aresta está presente com uma probabilidade p. Sabendo que a probabilidade de G ser um grafo completo é igual a 0,000064, qual é a probabilidade do grafo G ser um ciclo?

A. 0,000256

B. 0,001024

C. 0,004096

D. 0,016384

E. NDA


Ideia original de: Zhenlei Ji