UCD Openday 2002
Mathematics Problem

A network

consists of lights connected by wires

each light has an on/off switch

switching a light also switches each light directly connected to it.

Given a network with all lights off, a

sequence of switchings can be performed

after which all lights will be on.

If true, prove it. If false, give an example (with proof)
of a network for which the statement fails.

entry form, rules.
Page maintained by

Revised 08 Mar 2002.