Ответ:

  1. Ориентированный граф — это граф, в котором каждой дуге задано направление: она ведёт от одной вершины к другой.

  2. Исходящая степень вершины — число дуг, направленных из этой вершины. Входящая степень — число дуг, направленных в неё.

  3. Каждая дуга даёт единицу исходящей степени своей начальной вершины и единицу входящей степени своей конечной вершины. Поэтому сумма исходящих степеней всех вершин равна сумме входящих степеней и равна числу дуг графа.

  4. Путь в ориентированном графе — последовательность вершин и дуг, в которой каждая дуга направлена от предыдущей вершины к следующей.