2. Всего получилось 4 разных пути из вершины A в E. Для каждого пути посчитаем сумму весов рёбер: A—B—E; A—B—C—E; A—D—C—E; A—D—C—B—E.

На изображении не видны веса рёбер графа, поэтому вычислить суммы для этих путей невозможно. Пришлите изображение графа с обозначенными весами рёбер.