Задание

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

  • А-4, Б-1, В-3, Г-5, Д-2
  • А-1, Б-2, В-3, Г-4, Д-5
  • А-5, Б-4, В-3, Г-2, Д-1
  • А-2, Б-3, В-1, Г-5, Д-4