Простейшие задачи на графы

Митрофанов Владимир Агеевич

03.02.2022. Тест. Информатика, 8 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Теория графов применяется при решении задач многих предметных областей: математика, биология, информатика

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Е?

Варианты ответов

Вопрос 2

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Варианты ответов