Задание 3.. Постройте ориентированный граф, удовлетворяющий условиям: • 4 вершины: Р, Q, R, S; 5 дуг; вершина Р: исходящая степень 2, входящая степень = 1; вершина Q: исходящая степень = 1, входящая степень = 2.

Ответ: пример графа удовлетворяющего условиям указан ниже.

Один из возможных вариантов графа, удовлетворяющего условиям:

• Дуги:
• P → Q
• P → R
• Q → S
• R → Q
• S → P

Проверка степеней вершин:

• Вершина P:
• Исходящая степень: 2 (P → Q, P → R)
• Входящая степень: 1 (S → P)
• Вершина Q:
• Исходящая степень: 1 (Q → S)
• Входящая степень: 2 (P → Q, R → Q)
• Вершина R:
• Исходящая степень: 1 (R → Q)
• Входящая степень: 1 (P → R)
• Вершина S:
• Исходящая степень: 1 (S → P)
• Входящая степень: 1 (Q → S)

Ответ: пример графа удовлетворяющего условиям указан выше.