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

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

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

Имя: ____________________
Дата: ______________

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

  • ОГЭ: Кратчайший путь в графе. Идём по вершинам по порядку, считая минимальные длины. Подсказка: Разбери условие по шагам и посчитай.

Задания

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

CLASS.SU · https://class.su/workbook/9/informatics/x-c-ex-oge-ix-graphpaths-1/

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