2. У Кати Евтушенко родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу. Катя перерисовала её в блокнот в виде графа. Считая, что девочка не ошиблась при копировании, укажите, какой граф у Кати в тетради.

Question

Вопрос:

Accepted Answer

По таблице дороги соединяют пары городов: A–B (2), B–C (1), B–D (3), B–E (5), C–E (3) и D–E (1).

Граф 2 содержит именно эти рёбра с указанными весами.

Ответ: 2).