СДАМ ГИА: РЕШУ ОГЭ
Образовательный портал для подготовки к экзаменам
Информатика
информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задания Д4 № 584

У Пети Иванова родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:

 

 

Петя перерисовал её в блокнот в виде графа. Считая, что мальчик не ошибся при копировании, укажите, какой граф у Пети в тетради.

 

1)

2)

3)

4)

Решение.

Проверим последовательно каждый граф.

 

1) Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта A в пункт D.

2) Не соответствует таблице, поскольку согласно графу расстояние между пунктами D и B равно 3.

3) Граф соответствует таблице.

4) Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта D в пункт C.

 

Правильный ответ указан под номером 3.