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

Некая транспортная компания осуществляет грузоперевозки между \(\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 - G{\small,}\)\(\displaystyle A - F{\small,}\) \(\displaystyle B - D{\small,}\) \(\displaystyle C - D{\small,}\)\(\displaystyle B - E{\small,}\)\(\displaystyle D - H{\small,}\)\(\displaystyle F - G{\small,}\)\(\displaystyle E - C\) и \(\displaystyle B - C{\small.}\)

Может ли заказчик отправить груз из пункта \(\displaystyle A\) в пункт \(\displaystyle H{\small,}\) пользуясь услугами только этой транспортной компании?

  • Нет
  • Да