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