In this paper, the authors discuss the basic properties of the general rth order mean set and rth order sample mean set of random elements, which take values on a locally connected graph, and the limit properties of them. By applying the separation lemma of random elements and the recurrence of random walk, we obtain the general strong law of large numbers for graph-valued random elements. Moreover, we generalize the existing results.