Apunts laboratori algorismia

18/09/2018

Ordenació topològica

Els vèrtexs d'un graf estan ordenats topològicament si compleixen les relacions que indiquen les arestes dirigides, és a dir, [math]\displaystyle{ u \rightarrow v \implies \text{valor}(u) \lt \text{valor}(v) }[/math].