contestada

The diagram shows a map of three land masses, numbered region 1, region 2, and region 3, connected via bridges over water. Each bridge can be traversed in either direction. (diagram is attached)

Show that there are 10 walking routes that start and end in region 2, crossing over water exactly twice. Assume each bridge, when crossed, is fully traversed to the next land mass.

The diagram shows a map of three land masses numbered region 1 region 2 and region 3 connected via bridges over water Each bridge can be traversed in either dir class=

Respuesta :

Answer:

Explanation

Step-by-step explanation:

If you look closely, every route connected to region 2 could go to either region 1 or 3, which each could go back to region 2 in 3 different formats. For example the top bridge of region 2, could go through region 1, then region 3 then to the middle bridge of region 2. This can happen for all three of the other route when going backs and works for all bridges in region 2.

Otras preguntas