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