Text this: On strongly connected Markov graphs of maps on combinatorial trees