На рисунке схема дорог изображена в виде графа. Укажите как можно подписать вершины графа, если известно, что дороги между пунктами А и Д не существует.

• А-1, Б-2, В-3, Д-4, Е-5
• А-1, Б-2, В-3, Д-5, Е-4
• Без разницы, так как граф симметричный
• А-5, Б-2, В-3, Д-4, Е-1