Просто УрокТест · информатика
Графы: дороги между городами и вес рёбер
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Что называют весом ребра в графе дорог между городами?
Пояснение. Вес ребра — это число, которое показывает характеристику дороги: расстояние, время или стоимость проезда.
2/10
На схеме дорог вершины — города, рёбра — дороги. Что означает ребро с весом 15?
Пояснение. Число на ребре — это вес дороги, например её длина 15 километров.
3/10
Как называется граф, каждому ребру которого поставлено в соответствие число?
Пояснение. Граф, у которого каждое ребро имеет вес, называется взвешенным.
4/10
Из города A в город B ведут две дороги: прямая A—B весом 10 и путь A—C—B с весами 4 и 5. Какой путь короче и какова его длина?
Пояснение. Путь A—C—B имеет длину 4 + 5 = 9, что меньше прямой дороги длиной 10.
5/10
Как по взвешенному графу дорог найти длину конкретного маршрута?
Пояснение. Длина маршрута во взвешенном графе равна сумме весов рёбер, которые входят в этот маршрут.
6/10
Что означает отсутствие ребра между двумя городами в графе дорог?
Пояснение. Если между вершинами нет ребра, то в модели не указана прямая дорога между этими городами.
7/10
Какая модель удобна для хранения расстояний между несколькими городами?
Пояснение. Расстояния между городами удобно хранить в таблице или матрице смежности, где указаны веса дорог.
8/10
В матрице смежности взвешенного графа на пересечении строки A и столбца B стоит число 7. Что это означает?
Пояснение. Число 7 в матрице смежности означает, что между городами A и B есть дорога с весом 7.
9/10
Дан взвешенный граф: A—B = 3, B—C = 2, A—C = 6. Каков кратчайший путь из A в C?
Пояснение. Путь A—B—C имеет длину 3 + 2 = 5, что меньше прямого пути A—C длиной 6.
10/10
Если все дороги между городами имеют одинаковый вес, то для выбора маршрута с наименьшим числом дорог нужно...
Пояснение. При одинаковом весе дорог короче по числу дорог будет маршрут с наименьшим количеством рёбер.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.