Вопрос:

5. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о дорогах между населенными пунктами (звездочка означает, что дорога между соответствующими городами есть). Определите номера населенных пунктов А и G в таблице. В ответе запишите числа в порядке возрастания.

Смотреть решения всех заданий с листа

Ответ:

Сначала определим соответствие между пунктами на схеме и номерами в таблице. Для этого воспользуемся визуальным сравнением структуры графа и таблицы.

Граф:

* A
* B
* C
* D
* E
* G

Таблица:

* 1
* 2
* 3
* 4
* 5
* 6

Пункт A связан с пунктом B и C. В таблице ищем пункт, который связан с двумя другими. Это пункт 4, который связан с 1 и 2. Значит, A = 4.

Пункт G связан только с пунктом B. В таблице ищем пункт, который связан только с одним. Это пункт 6, который связан только с 2. Значит, G = 6.

Ответ нужно записать в порядке возрастания, значит, 46.
Ответ: 46
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие