К сожалению, в задании есть опечатка: указано две вершины 'В'. Предположим, что вторая 'В' должна быть, например, 'E'. Также, в списке ребер указано 'AB', 'AC', 'BD', 'CD', но вершины 'E' и 'Д' (предполагая, что 'Д' - это 'D' из списка ребер) не связаны с другими вершинами, кроме как через 'B' и 'D'.
Исходя из предоставленных данных, нарисуем граф. Если предположить, что вершины - это города, а ребра - дороги, то граф будет выглядеть так: