Exemplos de Grafos de Conflito e de Precedências

$\includegraphics [width=0.8\textwidth]{grafoDeConflitos.eps}$

Profundidade de u em um grafo acíclico: maior número de arestas em uma rota que sai de um nó sem precedentes e vai até u

Se H for acíclico, a profundidade sempre vai diferenciar de todos os concorrentes potenciais ( $\equiv$ vizinhos em G) Porque?

Se H for cíclico, nem todos os conflitos poderão ser resolvidos