Definition
A run-oriented graph of executable steps and the control or data dependencies connecting them. It may be partially known before execution and expanded as an orchestrator creates work at runtime.
Distinguish it from nearby terms
A control graph describes allowed routing; an execution graph represents the work instantiated for a run; an execution trace records the ordered events and outcomes that occurred.
Check your understanding
The graph should reveal ownership, dependencies, concurrency limits, retry boundaries, and the join points at which results become usable.