Главная страница -> Ученикам -> Подготовка к ГИА -> Задание 3


Анализ информационных моделей


Задания можно разделить на два типа:

1) Поиск оптимального пути в графе

Пример задания. (Сайт К. Полякова № 636) Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице.

2) Определение схемы, соответствующей таблице (весовой матрице графа)

Пример задания. (Сайт К. Полякова № 634) У Пети Иванова родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу. Петя перерисовал её в блокнот в виде графа. Считая, что мальчик не ошибся при копировании, укажите, какой граф у Пети в тетради. В ответе введите номер графа на рисунке.


Объяснение решения задач



Задания для тренировки


Перейди по ссылке на сайт К. Полякова потренируйся в решении задач


Проверь себя!


Выполни задания теста. Тест находится по ссылке