Веса вершин графа
После этого оставляем только вес вершины Ж. Остальные веса меняем на 0. Пункты, которые не ведут в Ж, по-прежнему не трогаем. (На схеме пустые окошки у вершин Д и Е; варианты: 0, 1, 2.)
Решение
Вес вершины Ж равен
Вершины Д и Е ведут в Ж, и их вес не равен весу Ж. Поэтому, по условию, их вес заменяем на
Значит, в окошки у Д и Е нужно поставить
💡 Почему так
Оставляем только вес Ж, у остальных вершин, которые ведут в Ж, вес обнуляется.
Ответ
Д —
Помогло?
