Олимпиадный тренинг

Задача . ЕГЭ-48 - Задание 01


Задача

Темы:

На рисунке изображена схема дорог \(N\)-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

1234567
1******
2**
3***
4***
5***
6**
7***

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

Граф дорог содержит вершины A, B, C, D, E, F, G.


Статистика успешных решений по компиляторам
Комментарий учителя