Set of paths going through the most edges in a multigraph

Question

I have a set of words with an overlap between each other of at most 1 (so {AAAB, BA} or {CEEE, AC} but not {AAAB, ABAA} or {CEEE, EEA}). I want to find the combination of th