Perché "ordinamento topologico" si chiama "topologico"? È solo perché determina un ordine senza alterare vertici o bordi - come una ciambella e una tazza di caffè sono topologicamente equivalenti? Perché non si chiama "ordinamento di dipendenza" o qualcos'altro? Perché "topologico"? Ammetto di essere sconcertato.
Risposte:
Il primo riferimento che ho potuto trovare per l'ordinamento topologico proviene da [Lasser61]:
Si presuppone una rete di segmenti di linea diretta privi di elementi circolari. Le linee sono identificate dai loro nodi terminali e si presume che i nodi siano numerati da un sistema non topologico. Dato un elenco di queste linee in ordine numerico, è possibile utilizzare una semplice tecnica per creare ad alta velocità un elenco in ordine topologico.
Non ho accesso a questo articolo in questo momento ma scommetterei che la "topologia" in "ordinamento topologico" non proviene dalla nozione matematica di topologia (ad esempio: insiemi aperti, compattezza, ecc ...) ma piuttosto da il senso della " topologia di rete ".
[Lasser61] Lasser, Daniel J. " Ordinamento topologico di un elenco di elementi di una rete numerati casualmente. " Comunicazioni dell'ACM 4, n. 4 (1961): 167-168.
La topologia di un insieme di elementi è il modo in cui sono collegati. L'ordinamento topologico consiste nell'ordinare gli articoli solo in base alla loro topologia.