Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Взвешенный граф

15 декабря 2025 11:50

{Другой предмет}
11 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Вопрос: В взвешенном графе каждому ребру сопоставлен вес, который часто представляет стоимость, расстояние или время. Как определяется длина простого пути P = (v0, v1, ..., vk) в таком графе?

Варианты ответа: A. Длина пути равна количеству ребер на пути. B. Длина пути равна сумме весов всех ребер на пути. C. Длина пути равна максимальному весу ребра на пути. D. Длина пути равна минимальному весу ребра на пути.


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
10 Класс
{Другой предмет}
11 Класс
{Другой предмет}
6 Класс
{Другой предмет}
9 Класс

Саша — ассистент в телеграмме