Los siguientes dos problemas de optimización en el análisis de digrafos acíclicos se resuelven. El primero de ellos consiste en determinar el conjunto mínimo (en términos de volumen) de arcos, cuya eliminación de un digrafo acíclico rompe un subconjunto de sus vértices. El segundo problema es determinar el conjunto más pequeño de arcos, cuya introducción en un digrafo acíclico lo convierte en uno fuertemente conectado. El primer problema se resolvió reduciéndolo al problema del flujo máximo y la sección mínima. El segundo desafío se resolvió calculando el número mínimo de arcos de entrada y determinando el conjunto más pequeño de arcos de entrada en términos de la cobertura mínima de arcos de un digrafo acíclico. La solución de estos problemas se extiende a un digrafo arbitrario mediante el aislamiento de los componentes de equivalencia cíclica en él y los arcos entre ellos.