РУҚА
ЕНТ · информатика · тема из 11 тем предмета

Графы и пути — 2 задачи

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
2
задач в выборке
220
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
01ЕНТ 2023iii33№ 33Повышенная
По предложенной матрице смежности найдите кратчайший путь из вершины А в вершину F

По предложенной матрице смежности найдите кратчайший путь из вершины А в вершину F

Ответ проверенВыбор варианта
Решать≈ 2 минуты на решение
02ЕНТ 2025informatics33№ 33Повышенная
На графике выше сопоставьте следующие наборы вершин V и наборы ребер

На графике выше сопоставьте следующие наборы вершин V и наборы ребер E (представленные как упорядоченные пары вершин (u, v)):

Ответ проверенВыбор варианта
Решать≈ 2 минуты на решение