Make your own free website on Tripod.com
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.

Strategies Home