On the structure of solutions graph of the Markoff-Hurwitz equation and recurrence sequences

We prove that almost all solutions of the Markoff-Hurwitz equation over a residue field modulo $p$ can be obtained from one another by a chain of natural transformations. We also study recurrence sequences considered modulo prime $p$.