Question 9
An island has eighteen villages connected as shown. Each village has many messengers. Whenever a village originates or newly receives information, its messengers send it to every directly connected neighboring village on the following day.
For example, information from A reaches B, C, Q after one day, D, E, F after two days, and continues until everyone receives it. If new information starts at J, what is the smallest number of days until every village receives it?
For example, information from A reaches B, C, Q after one day, D, E, F after two days, and continues until everyone receives it. If new information starts at J, what is the smallest number of days until every village receives it?