практикагенератор заданийграфыбез регистрации
Тренажёр: граф и таблица расстояний
Схема дорог и таблица расстояний — это одно и то же, записанное двумя способами. Заполни таблицу по графу: в клетке — длина дороги между двумя пунктами.
Что показывает таблица
Строки и столбцы — те же пункты, что и на схеме. На пересечении строки А и столбца Б стоит длина дороги между ними. Если дороги нет, клетка пустая, а на диагонали — прочерк.
Таблица симметрична: у дороги нет направления, поэтому клетки (А; Б) и (Б; А) всегда равны.
Почему длины с рисунка читать нельзя
Схема нарисована не в масштабе. Короткая линия может соответствовать большому числу, и наоборот. Единственный источник длины — число, подписанное на ребре.
Как пользоваться этим режимом. Выбери число вершин, нажми «Новый граф», затем перенеси длины дорог с рёбер в таблицу и нажми «Проверить».
Загрузка практикума…
Частые вопросы
Что проверяет задание 1 ЕГЭ по информатике?
Умение читать граф и таблицу: сопоставлять пункты на схеме дорог с номерами или буквами в таблице и находить длины нужных дорог.
Почему таблица расстояний симметрична?
Дорога не имеет направления: расстояние от А до Б равно расстоянию от Б до А. Поэтому клетка (А; Б) и клетка (Б; А) содержат одно и то же число.
Откуда берётся длина дороги?
Только из числа, подписанного на ребре графа. Длина линии на рисунке не важна — схема нарисована не в масштабе.
Зачем этот тренажёр, если есть полное задание?
Здесь навык разбит на короткий шаг: заполнить таблицу по готовому графу. Набив руку, легче решать полное задание, где пункты ещё нужно сопоставить.