For example, in dependency parsing the resulting structure must be a tree.
if every node in the MRF corresponds to a word in a document and its label corresponds to the index of its head word, the resulting dependency structure for each sentence must be acyclic.