Задание
На рисунке схема дорог изображена в виде графа. Укажите как можно подписать вершины графа, если известно, что у пункта Д — 3 дороги, у пункта А — 1, пункт 3 — это В и из Б дороги в А не существует.
- А-4, Б-1, В-3, Г-5, Д-2
- А-1, Б-2, В-3, Г-4, Д-5
- А-5, Б-4, В-3, Г-2, Д-1
- А-2, Б-3, В-1, Г-5, Д-4