Между \( 8\) городами (назовём их \( A {,}\)\( B {,}\)\( C {,}\)\( D {,}\)\( E {,}\)\( F {,}\)\( G {}\) и \( H \)) налажено авиасообщение. При изучении расписания выяснилось, что осуществляются авиаперевозки по следующим маршрутам: \( A - B{,}\)\( A - C{,}\) \( B- G{,}\) \( B - C{,}\)\( E - H{,}\)\( E - F{,}\)\( G - D{,}\)\( C - D\) и \( H - F{.}\) Можно ли добраться самолетом из пункта \( A\) в пункт \( F\) хотя бы с пересадками? Да Нет
Задание

Между \(\displaystyle 8\) городами (назовём их \(\displaystyle A {\small,}\)\(\displaystyle B {\small,}\)\(\displaystyle C {\small,}\)\(\displaystyle D {\small,}\)\(\displaystyle E {\small,}\)\(\displaystyle F {\small,}\)\(\displaystyle G {\small}\) и \(\displaystyle H \)) налажено авиасообщение. При изучении расписания выяснилось, что осуществляются авиаперевозки по следующим маршрутам: \(\displaystyle A - B{\small,}\)\(\displaystyle A - C{\small,}\) \(\displaystyle B- G{\small,}\) \(\displaystyle B - C{\small,}\)\(\displaystyle E - H{\small,}\)\(\displaystyle E - F{\small,}\)\(\displaystyle G - D{\small,}\)\(\displaystyle C - D\) и \(\displaystyle H - F{\small.}\)

Можно ли добраться самолетом из пункта \(\displaystyle A\) в пункт \(\displaystyle F\) хотя бы с пересадками?

  • Да
  • Нет