2. Euler demonstrated
that to complete a circuit, there would have to be a maximum of two places
where an odd number of lines met. So if I see more than two places
where there is an odd number in the matrix, I know that this is not a complete
circuit. If a return to the start is required then there can be no
odd numbers in the matrix.