Ответ:
Наносим четыре заданные вершины и проводим дуги по их направлениям. Входящая степень — число стрелок, направленных в вершину; исходящая — число стрелок, направленных из неё.
Подсчёт по дугам: A имеет одну входящую дугу D→A и одну исходящую A→B; B — одну входящую A→B и две исходящие B→C, B→D; C — одну входящую B→C и одну исходящую C→D; D — две входящие C→D, B→D и одну исходящую D→A.
| Вершина | Входящая степень | Исходящая степень |
|---|---|---|
| A | 1 | 1 |
| B | 1 | 2 |
| C | 1 | 1 |
| D | 2 | 1 |
Наносим четыре заданные вершины и проводим дуги по их направлениям. Входящая степень — число стрелок, направленных в вершину; исходящая — число стрелок, направленных из неё.
Подсчёт по дугам: A имеет одну входящую дугу D→A и одну исходящую A→B; B — одну входящую A→B и две исходящие B→C, B→D; C — одну входящую B→C и одну исходящую C→D; D — две входящие C→D, B→D и одну исходящую D→A.
| Вершина | Входящая степень | Исходящая степень |
|---|---|---|
| A | 1 | 1 |
| B | 1 | 2 |
| C | 1 | 1 |
| D | 2 | 1 |
