I am trying to get my nomenclature correct.

I personally use backtracking searches that enumerate a finite (though large) set of multi-digraphs to prove chains either exists or do not exists of a certain length. The multi-digraphs can't contain certain subgraphs as well has having limits on edges and vertices that make the search set finite.

Similar questions and discussions