Sia dato un grafo non orientato
con 
nodi e 
archi. Vogliamo produrre un elenco
delle componenti connesse del grafo, disposte in ordine non crescente
di dimensione. Supponiamo, ad esempio, che ogni componente
connessa sia rappresentata dal nodo di minimo indice presente in essa.
Dare una descrizione di un algoritmo, avente complessità
per questo problema, sottolineando tutti gli aspetti che
è necessario considerare per ottenere un tale risultato.