The Seven Bridges of Königsberg/Section 17
From this observation it follows that the sum of the numbers in the second column must be an even number, since half of it represents the actual number of bridges. Hence it is impossible for exactly one of these numbers (indicating how many bridges connect with each region) to be odd, or, for that matter, three or five, etc. In other words, if any of the numbers opposite the letters A, B, C, etc., are odd, an even number of them must be odd. In the Königsberg problem, for instance, all four of the numbers opposite the letters A, B, C, D were odd, as explained in section 14, while in the example just given (section 15) only two of the numbers were odd, namely those opposite D and E.