The Seven Bridges of Königsberg/Section 7

by Leonhard Euler

Our question is now reduced to whether from the four letters A, B, C, and D a series of eight letters can be formed in which all the combinations just mentioned occur the required number of times. Before making the effort, however, of trying to find such an arrangement we do well to consider whether its existence is even theoretically possible or not. For if it could be shown that such an arrangement is in fact impossible, then the effort expended on finding it would be wasted. Therefore I have sought for a rule that would determine without difficulty as regards this and all similar questions, whether the required arrangement of letters is feasible.