The Seven Bridges of Königsberg/Section 16
Jump to navigation
Jump to search
By this method we can easily determine, even in cases of considerable complexity, whether a single crossing of each of the bridges in sequence is actually possible. But I should now like to give another and much simpler method, which follows quite easily from the preceding, after a few preliminary remarks. In the first place, I note that the sum of all the numbers of bridges to each region, that are written down in the second column opposite the letters A, B, C, etc., is necessarily double the actual number of bridges. The reason is that in the tabulation of the bridges leading to the various regions each bridge is counted twice, once for each of the two regions that it connects.