¿Cómo es el Camino (o Recorrido) Euleriano sobre una Matriz de N por N?

La pregunta es por lo que tengo claro el concepto de este Recorrido cobre Grafos; pero no estoy seguro cómo sería sobre una matriz de N por N.