ragazzi...mi viene chiesto questo esercizio. Descrivere ed analizzare un algoritmo che determina se un grafo non orientato G=(V,E). |V|=n, |E|=m. la complessità dell'algoritmo dovrebbe essere O(n). Giustificare la risposta!
é possibile?
potete aiutarmi???