Задача · 11 класс Задача №3536577
А
А
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Взвешенный граф 3. Класс учеников: 11 4. Типы вопросов в тесте: Единственный…
Запрос пользователя
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Взвешенный граф 3. Класс учеников: 11 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 1 6. Выводить ли тест с ответами: Без ответов
Вопрос: В взвешенном графе каждому ребру сопоставлен вес, который часто представляет стоимость, расстояние или время. Как определяется длина простого пути P = (v0, v1, ..., vk) в таком графе?
Варианты ответа: A. Длина пути равна количеству ребер на пути. B. Длина пути равна сумме весов всех ребер на пути. C. Длина пути равна максимальному весу ребра на пути. D. Длина пути равна минимальному весу ребра на пути.
