Ciao a tutti ragazzi, non capisco come svolgere questo esercizio base sui grafi, potreste darmi una mano?
anche a capire meglio come funzionano, che sono un po' in alto mare.
Esercizio.
Dato un grafo G = (V, E) non orientato, progettare un algoritmo per testare se il
grafo `e un albero. Dare lo pseudo-codice e discutere la complessità.