Контрольные задания > 5. На рисунке изображен граф. а) Какие из вершин имеют наименьшую степень? б) Сколько кратчайших путей ведет из вершин С в вершину В?
Вопрос:

5. На рисунке изображен граф. а) Какие из вершин имеют наименьшую степень? б) Сколько кратчайших путей ведет из вершин С в вершину В?

Смотреть решения всех заданий с листа

Ответ:

  • а) Вершины A и B имеют наименьшую степень (2).
  • б) Существует 2 кратчайших пути из C в B.
ГДЗ по фото 📸

Похожие