(The problem may be formulated for directed graphs without the assumption of acyclicity, but with no greater generality, because in this case it is equivalent to the same problem on the condensation of the graph.)
(Проблем може бити формулисан за усмерене графове без претпоставке да су ацикличи, али без веће уопштености јер у овом случају је еквивалеан са проблемом кондензације графова.)