Python - algoritmo que determine si existe un ciclo simple en un grafo no dirigido

realizar un algoritmo que determine si existe un ciclo simple en un grafo no dirigido G = V, E, el algoritmo implementado debera correr en tiempo de O(V), independiente de |E|