Euler's Problem
and Network Matrices

A Brain Teaser

Sample Response

**1. **

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.

A Brain Teaser

Sample Response

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.