Structure recovery for partially observed discrete Markov random fields on graphs under not necessarily positive distributions