У Кати Евтушенко родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:
Катя перерисовала ее в блокнот в виде графа. Считая, что девочка не ошиблась при копировании, укажите, какой граф у Кати в тетради.
1)
2)
3)
4)
Проверим последовательно каждый граф.
1) Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта C в пункт E.
2) Граф соответствует таблице.
3) Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта D в пункт B.
4) Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта B в пункт E.
Правильный ответ указан под номером 2.