PDA

Visualizza la versione completa : Verifica se un grafo Ŕ aciclico


ariannaari
21-01-2009, 16:48
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???

Loading