Задача на граф схемы дорог (ФИПИ)
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
---|---|---|---|---|---|---|---|
П1 | * | * | * | ||||
П2 | * | * | * | ||||
П3 | * | * | * | * | * | * | |
П4 | * | * | |||||
П5 | * | * | * | ||||
П6 | * | * | |||||
П7 | * | * | * |
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам C и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.