Strong structure recovery for partially observed discrete Markov random fields on graphs