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


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

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

 

 

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

 

1)

2)

3)

4)

Решение.

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

 

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

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

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

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

 

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