×
  • 1. Количество информации в тексте
  • 2. Логические выражения
  • 3. Кратчайший путь в графе
  • 4. Файловая система
  • 5. Диаграммы в электронных таблицах
  • 6. Выполнение алгоритмов для исполнителей
  • 7. Кодирование и декодирование сообщений
  • 8. Оператор присваивания
  • 9. Программы с циклами
  • 10. Обработка массивов
  • 11. Количество путей в графе
  • 12. Базы данных. Проверка условия
  • 13. Двоичная система счисления
  • 14. Составление программ для исполнителя
  • 15. Скорость передачи данных
  • 16. Выполнение и анализ алгоритма для автомата
  • 17. Составление адреса URL из частей
  • 18. Поисковые запросы в Интернете
  • 19. Обработка данных в Excel
  • 21. Написание программы
  • Спасибо за внимание
  • Подготовка к ОГЭ по Информатике

    Задания на тему "Количество путей в графе".


    1) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт З?

    2) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт И?

    3) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт Е?

    4) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, Й, К, Л, М, Н.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт Н?

    5) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт З?

    6) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт Ж?

    7) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт И?

    8) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, Й.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт З?

    9) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт И?

    10) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, Й, К, Л, М, Н.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт Н?

    11) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, Й.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт Й?

    12) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, Й, К.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт К?

    13) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт Г?

    14) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж.

    По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует способов добраться из пункта А в пункт Ж?

    Задания взяты из базы данных ФИПИ, сайта К.Полякова или придуманы мною