si ma allora la definizione che c'è su wikipedia come la devo interpretare???Citazione:
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, 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)
a quanto dice qua, basta verificare che presi 2 nodi del grafo, essi sono collegati...e quindi se il grafo è connesso...direi che è ovvio che sono collegati!!!da wikipedia:
Grafo connesso
Un grafo si dice connesso se per ogni coppia di nodi (v,w) esiste un percorso che li unisce.
Rispondi quotando