The Seven Bridges of Königsberg/Section 10
Using this method we are always able, whenever the number of bridges leading to a particular region is odd, to determine whether it is possible, in a journey, to cross each bridge exactly once. Such a route exists if the number of bridges plus one is equal to the sum of the numbers that indicate how often each individual letter must occur. On the other hand, if this sum is greater than the number of bridges plus one, as it is in our example, then the desired route cannot be constructed. The rule that I gave (section 8) for determining from the number of bridges that lead to A how often the letter A will occur in the route description is independent of whether these bridges all come from a single region B, as in Figure 2, or from several regions, because I am considering only the region A, and attempting to determine how often the letter A must occur.