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

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