★ 0Кабинет
Страница с ответами Тетрадь и ответы вместе Другие задания ← К программе

Рабочая тетрадь: Кратчайший маршрут по графу

Информатика, 9 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • Кратчайший маршрут по графу. Решай задачу по шагам, ответ проверяется по вычислению. Подсказка: Запиши промежуточные действия.

Задания

  1. Есть два маршрута из А в Г: через Б (5 и 4 км) или через В (8 и 6 км). Какова длина более короткого маршрута?
    Ответ: ______________
  2. Есть два маршрута из А в Г: через Б (6 и 4 км) или через В (4 и 7 км). Какова длина более короткого маршрута?
    Ответ: ______________
  3. Есть два маршрута из А в Г: через Б (10 и 6 км) или через В (4 и 5 км). Какова длина более короткого маршрута?
    Ответ: ______________
  4. Есть два маршрута из А в Г: через Б (5 и 3 км) или через В (2 и 6 км). Какова длина более короткого маршрута?
    Ответ: ______________
  5. Есть два маршрута из А в Г: через Б (9 и 10 км) или через В (9 и 10 км). Какова длина более короткого маршрута?
    Ответ: ______________
  6. Есть два маршрута из А в Г: через Б (4 и 5 км) или через В (7 и 2 км). Какова длина более короткого маршрута?
    Ответ: ______________
  7. Есть два маршрута из А в Г: через Б (2 и 10 км) или через В (5 и 9 км). Какова длина более короткого маршрута?
    Ответ: ______________
  8. Есть два маршрута из А в Г: через Б (7 и 8 км) или через В (5 и 4 км). Какова длина более короткого маршрута?
    Ответ: ______________
  9. Есть два маршрута из А в Г: через Б (9 и 2 км) или через В (10 и 4 км). Какова длина более короткого маршрута?
    Ответ: ______________
  10. Есть два маршрута из А в Г: через Б (2 и 10 км) или через В (3 и 4 км). Какова длина более короткого маршрута?
    Ответ: ______________
  11. Есть два маршрута из А в Г: через Б (3 и 7 км) или через В (6 и 5 км). Какова длина более короткого маршрута?
    Ответ: ______________
  12. Есть два маршрута из А в Г: через Б (4 и 7 км) или через В (4 и 10 км). Какова длина более короткого маршрута?
    Ответ: ______________
  13. Есть два маршрута из А в Г: через Б (9 и 3 км) или через В (6 и 5 км). Какова длина более короткого маршрута?
    Ответ: ______________
  14. Есть два маршрута из А в Г: через Б (5 и 5 км) или через В (2 и 5 км). Какова длина более короткого маршрута?
    Ответ: ______________

CLASS.SU · https://class.su/workbook/9/informatics/x-inf132-calc2/

Тренажёры по теме