O sortare topologică a nodurilor unui graf aciclic orientat <tex>G</tex> este o ordonare a nodurilor astfel încât, dacă există un arc <tex>(i, j) \in G</tex>, atunci $i$ apare înaintea lui $j$ în această ordonare. O astfel de ordonare se poate reprezenta ca o permutare <tex>P</tex> a etichetelor nodurilor grafului <tex>G</tex>.

Dintre toate sortările topologice ale unui graf, numim sortarea topologică minimă lexicograf acea sortare topolologică a cărei permutare este mai mică lexicografic decât permutarea oricărei alte sortări topologice.

Dintre toate sortările topologice ale unui graf, numim sortarea topologică minimă lexicografic acea sortare topolologică a cărei permutare este mai mică lexicografic decât permutarea oricărei alte sortări topologice.

O permutare <tex>a_1, a_2, ..., a_N</tex> este mai mică lexicografic decât o altă permutare <tex>b_1, b_2, ..., b_N</tex>, dacă există un număr întreg $S$ mai mic sau egal cu $N$ astfel încât <tex>a_1 = b_1, a_2 = b_2, ..., a_{S-1} = b_{S-1}</tex>, iar <tex>a_S < b_S</tex>.