That's assuming that every word used in every definition is also listed in the dictionary. While that's probably the case, it doesn't necessarily have to be true.
Surely a dictionary that uses a particular word but does not define that word is not a very good dictionary. It feels like one easy test of "completeness" would be to check if every word used has been defined.
It's impossible. An English dictionary defined using English words has to have cycles.