For a fixed source sentence, if no pruning is applied in the production of the word graph, it represents all possible sequences of target words for which the posterior probability is greater than zero, according to the models used.
because of the pruning generally needed to render the problem computationally feasible, the resulting word graph only represents a subset of the possible translations.