De aquí en adelante sólo consideraremos cadenas homogéneas las cuales se pueden representar mediante un grafo dirigido en el que los estados son los nodos y en las aristas se representa la probabilidad.
En el ejemplo anterior el grafo de la cadena es
Las probabilidades también se pueden representar mediante una
matriz cuadrada de orden n, donde n es el número de estados, de tal forma que
la componente ai,j de la matriz será la probabilidad 
.
En el ejemplo anterior la matriz de transición será:
Observaciones:
· Como estamos suponiendo que la cadena es homogénea la matriz de transición es constante. Si no fuera así tendríamos una matriz distinta para cada etapa.
· Cabe observar que en una matriz de transición los elementos de cada fila suman 1. Esto es debido a que en la fila i están representados todos los casos posibles con ei como estado de partida.