Некая грузовая компания осуществляет грузоперевозки между \( 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\) хотя бы с пересадками?

  • Нет
  • Да