Контрольные задания > 5. Как называется ориентированный граф, в котором существует один-единственный маршрут
между любой парой вершин и не имеется ни одного контура?
А. Направленное дерево Б. Полный В. Пустой Г. Псевдограф
Вопрос:
5. Как называется ориентированный граф, в котором существует один-единственный маршрут
между любой парой вершин и не имеется ни одного контура?
А. Направленное дерево Б. Полный В. Пустой Г. Псевдограф
Краткое пояснение: Ориентированный граф, в котором существует один-единственный маршрут между любой парой вершин и не имеется ни одного контура, называется направленным деревом.