WebRobot

← Laboratorio di fisica computazionale

Laboratorio · Basi

Dalle relazioni tra nodi a una geometria

Un grafo è solo un elenco di chi è collegato a chi. Ecco come si ottengono da quell’elenco distanza, dimensione, curvatura e area, contando. Non serve matematica oltre al conteggio: ogni numero è calcolato dal vivo dai collegamenti, senza usare coordinate.

Usa Avanti. La lezione spiega il metodo su spazi dalla risposta nota, poi lo applica al nostro grafo. Non afferma che il nostro grafo sia uno spazio.

Cosa portarsi a casa

Queste regole le abbiamo inventate noi?

In gran parte no, ed è questo che le rende verificabili. Ognuna ha una ragione semplice, e ognuna può dare una risposta sbagliata.

Alcune scelte sono nostre, e le teniamo in vista: che cosa conta come collegamento quando lo stato non è fatto di coppie semplici, le soglie dei test, e il fatto di ignorare la forza dei collegamenti. Altre scelte ragionevoli potrebbero dare numeri diversi. Per questo le proviamo prima su spazi dalla risposta nota: se il righello sbaglia su una griglia, non lo usiamo sul nostro grafo.