Question 4
A village has a wire system for transmitting information between houses, as shown below. Two houses (marked by red circles in the source) are disconnected and receive no signal from any other house.
Some wire sections must be repaired immediately to ensure every house receives a signal from at least one other house. The remaining damaged sections may be repaired the following week.
What is the largest number of wire sections whose repair can wait until the following week?
Some wire sections must be repaired immediately to ensure every house receives a signal from at least one other house. The remaining damaged sections may be repaired the following week.
What is the largest number of wire sections whose repair can wait until the following week?