Задание №1 — Анализ матрицы смежности

К списку заданий
#69843Задание №1ФИПИ
Модели и моделирование

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

  Номер пункта
1 2 3 4 5 6 7
Номер пункта 1   * * * * * *
2 *           *
3 *       *   *
4 *       * *  
5 *   * *      
6 *     *      
7 * * *        


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