информатика
сайты - меню - вход - новости




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

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

 

 

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

 

1)

2)

3)

4)

Пояснение.

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

 

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

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

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

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

 

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