Ответ:
Ориентированный граф — это граф, в котором каждой дуге задано направление: она ведёт от одной вершины к другой.
Исходящая степень вершины — число дуг, направленных из этой вершины. Входящая степень — число дуг, направленных в неё.
Каждая дуга даёт единицу исходящей степени своей начальной вершины и единицу входящей степени своей конечной вершины. Поэтому сумма исходящих степеней всех вершин равна сумме входящих степеней и равна числу дуг графа.
Путь в ориентированном графе — последовательность вершин и дуг, в которой каждая дуга направлена от предыдущей вершины к следующей.
Ориентированный граф — это граф, в котором каждой дуге задано направление: она ведёт от одной вершины к другой.
Исходящая степень вершины — число дуг, направленных из этой вершины. Входящая степень — число дуг, направленных в неё.
Каждая дуга даёт единицу исходящей степени своей начальной вершины и единицу входящей степени своей конечной вершины. Поэтому сумма исходящих степеней всех вершин равна сумме входящих степеней и равна числу дуг графа.
Путь в ориентированном графе — последовательность вершин и дуг, в которой каждая дуга направлена от предыдущей вершины к следующей.
