Придумай любой Взвешенный ориентированный граф

Краткий ответ:
Пусть вершины графа — \(A, B, C, D\), а дуги имеют направления и веса:

• \(A \to B\) — вес \(4\);
• \(A \to C\) — вес \(2\);
• \(B \to C\) — вес \(1\);
• \(B \to D\) — вес \(5\);
• \(C \to D\) — вес \(3\);
• \(D \to A\) — вес \(6\).

Почему это подходит:

1. Граф ориентированный, потому что у каждой дуги указано направление, например \(A \to B\).
2. Граф взвешенный, потому что каждой дуге приписано число — её вес.
3. Если пройти по пути \(A \to B \to C \to D\), общий вес будет: \[ 4+1+3=8. \]

Важно: дуга \(A \to B\) не означает наличие дуги \(B \to A\). Она появилась бы только при отдельном указании.