Cadeia de Markov é um processo cuja probabilidade de o sistema estar em determinado estado em um dado período de observação depende apenas do estado no período de observação imediatamente anterior. A classificação dos estados na cadeia de Markov é feita a partir das visitas feitas em cada estado, ou seja, um caminho do estado
