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


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

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

 

 

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

 

1)

2)

3)

4)

Решение.

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

 

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

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

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

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

 

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