Вопрос:

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
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие