Introduzione alla topologia 01 - grafo connesso

ll Problema del postino cinese è un classico dilemma della topologia e della teoria dei grafi. La sua formulazione, in termini non formali, è piuttosto semplice … ci si chiede come sia possibile per un postino consegnare la posta percorrendo tutte le strade di sua competenza una e una sola volta, ritrovandosi, alla fine del cammino di nuovo al punto di partenza. Il problema però, in alcune situazioni, non è affatto banale e richiede una molteplicità di strumenti integrati tra loro per arrivare alla soluzione. In questi video tutorial percorriamo la strada che ci porterà alla soluzione del Problema del postino cinese. In particolare qui affrontiamo l'algoritmo per decidere se un grafo è connesso oppure no (di supporto al fascicolo/laboratorio "Un grafo connesso": http://researchinaction.it/materials/....