Informática — Informática Diversos

Em relação à utilização de um grafo dirigido para representar as alocaçôes de m recursos a n processos, qual o número mínimo de ciclos necessários a esse grafo para indicar uma situação de deadlock?