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

Между \(\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 - F{\small,}\) \(\displaystyle E - H{\small,}\) \(\displaystyle C - H{\small,}\)\(\displaystyle B - F{\small,}\)\(\displaystyle G - B{\small,}\)\(\displaystyle F - G{\small,}\)\(\displaystyle D - G\) и \(\displaystyle B - D{\small.}\)

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

  • Нет
  • Да