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

Задача 40146. June-1


Задача

Темы: ЕГЭ
In the figure, the road map of a certain area is shown as a graph; in the table, an asterisk indicates the presence of a road between settlements. Since the table and the diagram were drawn independently of each other, the numbering of settlements in the table is in no way connected with the letter designations on the graph. Determine the numbers of points D and E, write down the found numbers in ascending order without separators. For example, if the answer were points P1 and P6, then 16 would have to be indicated as an answer.
If there are several possible answers, indicate the one that has the lower numerical value.
 
  P1 P2 P3 P4 P5 P6
P1 x *     * *
P2 * x *     *
P3   * x * *  
P4     * x * *
P5 *   * * x  
P6 * *   *   x