Здравствуйте! Тайм-коды\конспект для этого видео: 0:00 цепью в орграфе называется такая последовательность вершин 0:40 ориентированные маршруты. Понятие маршрута можно обобщить на случай ориентированных графов 1:11 матрицей достижимости орграфа порядка n называется квадратная матрица того же порядка, у которой... Пример 2:20 конденсат графа получается из орграфа стягиванием каждой компоненты сильной связности в отдельную вершину 4:00 число дуг, заходящих в вершину v орграфа , называется полустепенью захода (или степенью входа) 5:05 пример: приказ директора 6:50 Рисунок. Ориентированное дерево 7:55 при замене в орграфе всех дуг ребрами, т.е. после снятия с дуг ориентации, получается мультиграф, называемый основанием орграфа Успехов в обучении!