Which of the following statements is/are TRUE with respect to deadlocks?
- ACircular wait is a necessary condition for the formation of deadlock.
- BIn a system where each resource has more than one instance, a cycle in its wait-for graph indicates the presence of a deadlock.
- CIf the current allocation of resources to processes leads the system to unsafe state, then deadlock will necessarily occur.
- DIn the resource-allocation graph of a system, if every edge is an assignment edge, then the system is not in deadlock state.

