sbagliato, vuol diure che da un nodo puoi raggiungere qualsiasi altro nodo passando però per un qualsiasi altro nodo 8quindi non serve che sia connesso direttamente ma che ci sia un circuito come diceva kosmael)in particolare devo implementare un algoritmo che verifichi se un grafo non orientato sia connesso o meno! questo teoricamente vuol dire che da ogni vertice è possibile raggiungere tutti gli altri vertici! di conseguenza, se si verifica questo è anche vero che risulterebbe un grafo fortemente connesso! giusto?
sbagliato ancora.. le due cosa non hanno nessun legamecioè, se non è orientato, è ovvio che sia connesso!!!!

Rispondi quotando