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

По схеме графа видно, что вершина A соединена с двумя другими вершинами (B и G), а вершина G соединена только с вершиной A. В таблице нужно найти две вершины, удовлетворяющие этому условию. Рассмотрим каждую вершину в таблице: 1: имеет связи с 2, 3, 5, 6, 7 (5 связей) 2: имеет связи с 1, 3, 5 (3 связи) 3: имеет связи с 1, 2, 4, 5 (4 связи) 4: имеет связи с 3 (1 связь) 5: имеет связи с 1, 2, 3 (3 связи) 6: имеет связи с 1, 7 (2 связи) 7: имеет связи с 1, 6 (2 связи) Из анализа таблицы видно, что вершина 4 имеет только одну связь (аналог G), а вершины 6 и 7 имеют по две связи (аналог А). Однако, если A - это 6 или 7, то G должна быть 1, что не соответствует условию, что G соединена только с A. Попробуем найти другую конфигурацию. Если A соответствует вершине 1 (5 связей), то G должна иметь только одну связь с вершиной 1. Такой вершины в таблице нет. Если A соответствует вершине 2 (3 связи), то G может соответствовать вершине 4 (1 связь, связь с вершиной 3), но у вершины A нет связи с вершиной 4. Не подходит. Однако, если внимательно посмотреть на граф, то видно, что вершина G связана только с A, а вершина A связана с B и G. То есть A имеет две связи, а G - одну. Этому соответствуют вершины 4 (одна связь) и 6 или 7 (две связи). Таким образом, G - это вершина 4, а A - это либо 6, либо 7. Так как в ответе нужно указать номера в возрастающем порядке, и A и G соответствуют номерам, то наименьший номер идет первым. Ответ: 46 (или 47, но 46 меньше)