Тип Д4 № 584 
Формальные описания реальных объектов и процессов
i
У Пети Иванова родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:

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