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

Задача . Задание 1. Граф дорог: вершины Д и Ж


Задача

Темы:

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

Вершины графа на схеме обозначены буквами А, Б, В, Г, Д, Е, Ж, З. Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер.

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


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