Ответ:

Из таблицы получаем связи между населёнными пунктами:

  • А—В: 1;
  • А—С: 4;
  • А—Е: 1;
  • В—С: 2;
  • С—D: 3.

Этим связям и весам соответствует схема, на которой есть рёбра Е—А (1), А—С (4), С—D (3), А—В (1) и В—С (2).

Ответ: 2.