Практика
Задачи ЕГЭ с проверкой ответа и разбором
Найдено 5734 задания
Задание 23. Анализ графов
Повышенный уровеньТеория68 заданийНайдите длину кратчайшего пути из вершины с номером 214 в вершину с номером 9002, проходящего через вершины с номерами 4767 и 6942. Укажите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите в ответ целую часть длины кратчайшего пути из вершины с номером 113 в вершину с номером 316, проходящего через вершину с номером 180. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь.
Найдите минимальное количество ребер, которое может составлять путь из вершины с номером 402 в вершину с номером 8318. Укажите…
Найдите и запишите в ответ целую часть длины кратчайшего пути из вершины с номером 354 в вершину с номером 412, проходящего по ребру из вершины с номером 312 в вершину с номером 46. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма……
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите в ответ целую часть длины кратчайшего пути из вершины с номером 173 в вершину с номером 523, проходящего через обе вершины с номерами 91 и 474 и не проходящего по ребру из вершины с номером 474 в вершину с номером 523. Существование хотя бы одного такого пути гарантируется.……
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите в ответ наименьшее количество рёбер, которое может содержать путь из вершины с номером 1 в вершину с номером 100. Существование хотя бы одного такого пути гарантируется.
Найдите и запишите…
Найдите и запишите в ответ целую часть длины кратчайшего пути из вершины с номером 173 в вершину с номером 523, не проходящего по ребру из вершины с номером 59 в вершину с номером 698. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная……
Найдите и запишите…
Найдите и запишите…
Найдите и запишите в ответ целую часть длины кратчайшего пути из вершины с номером 173 в вершину с номером 238, не проходящего через вершину с номером 96. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер, составляющих путь.
Найдите и запишите…
Найдите и запишите в ответ наибольшее количество рёбер, которое может содержать путь из вершины с номером 1 в вершину с номером 100. Существование хотя бы одного такого пути гарантируется.
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…