На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам С и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение:
Заметим, что двойными связями являются точки 2, 3 и 7.
Из 7 можно попасть в 5 и 6, из которых можно попасть в 2 и 3.
Значит боковыми точками являются точки 2 и 3, а F будет точкой 7.
Так как рисунок симметричный, мы можем взять их как захотим. Допустим точка G будет цифрой 2, а точка В будет цифрой 3.
Значит D будет цифрой 5, а A будет 6.
Методом исключения(у G и В только двойная связь) точки Е и С будут цифрами 4 и 1 соответственно.