Problem Statement
In a resource allocation graph, what does a cycle indicate if each resource has only one instance?
Explanation
In a resource allocation graph where each resource has a single instance, a directed cycle implies that a set of processes are waiting in a circular chain for resources held by each other — this indicates a deadlock condition. Recognising graph-based detection is a common interview point.
