Авиакомпания выполняет полеты между пятью городами. Столбцы и строки таблицы соответствуют городам. Если в таблице клетка закрашена, то существует рейс между соответствующими городами. Нарисуйте граф рейсов этой компании. Верно ли, что из каждого города можно добраться в каждый (может быть, с пересадками)? да нет
Задание

Авиакомпания выполняет полеты между пятью городами. Столбцы и строки таблицы соответствуют городам. Если в таблице клетка закрашена, то существует рейс между соответствующими городами. Нарисуйте граф рейсов этой компании. Верно ли, что из каждого города можно добраться в каждый \(может быть, с пересадками\)?Image

  • да
  • нет