Question

Questão 4: Considere um grafo com 13 vértices numerados de 1 a 13 e colocados em um anel, como no relógio (só que com 13 em vez de 12). Neste grafo considere uma cadeia de Markov que em cada ponto salta com igual probabilidade a um dos dois vizinhos. a) Qual o número esperado de passos para retornar a posição inicial? b) Qual a probabilidade que a cadeia visite todos os demais estados antes de retornar a posição inicial?

Answer 1

Resposta:

qual e a pergunda nao entendi.

Explicação passo-a-passo: