Меню
Тесты
Тесты  /  Информатика  /  8 класс  /  Кратчайший путь в графе. ОГЭ-4.

Кратчайший путь в графе. ОГЭ-4.

Avatar
19.11.2020. Тест. Информатика, 8 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Кратчайший путь в графе. ОГЭ-4. Постройте по таблице граф.

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

Вопрос 1

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице (см. рисунок). Определите длину кратчайшего пути между пунктами A и Е, проходящего
через пункт С. Передвигаться можно только по дорогам, протяжённость
которых указана в таблице.

Варианты ответов
  • 6
  • 7
  • 8
  • 9
Вопрос 2

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Варианты ответов
  • 6
  • 7
  • 8
  • 9
Вопрос 3

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

Варианты ответов
  • 8
  • 9
  • 10
  • 11
Вопрос 4

 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Варианты ответов
  • 10
  • 9
  • 8
  • 7
Вопрос 5

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящий через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Варианты ответов
  • 10
  • 9
  • 8
  • 7
Вопрос 6

Учитель Иван Петрович живёт на станции A, а работает на станции D. Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге, но обязательно заехать на станцию C. Проанализируйте таблицу и укажите длину кратчайшего пути от станции A до станции D, проходящего через станцию C.

Варианты ответов
  • 6
  • 7
  • 5
  • 4
Вопрос 7

Учительница Марья Петровна живёт на станции B, а работает на станции D. Чтобы успеть с утра на уроки, она должна ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции B до станции D.

Варианты ответов
  • 6
  • 7
  • 8
  • 9
Вопрос 8

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Варианты ответов
  • 10
  • 11
  • 12
  • 9
Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт