ciclo

def ciclo(lista, aux):
    recorrido = [aux]
    return cicloInm(recorrido, lista)
def cicloInm(recorrido, lista):
    if recorrido[0]==recorrido[-1] and len(recorrido)>1:
        return lista, recorrido
    else:
        i = 0
        while i<len(lista):
            if(recorrido[-1]==lista[i][0] or recorrido[-1]==lista[i][1]):
                aux = lista[i]
                if(aux[0]==recorrido[-1]):
                    lista.remove(aux)
                    recorrido.append(aux[1])
                    return cicloInm(recorrido,lista)
                    recorrido.remove(recorrido[-1])
                    lista.insert(i,aux)
                elif (aux[1]==recorrido[-1]):
                    lista.remove(aux)
                    recorrido.append(aux[0])
                    return cicloInm(recorrido,lista)
                    recorrido.remove(recorrido[-1])
                    lista.insert(i,aux)
            i = i + 1

ciclo([(1,2),(1,3),(2,3),(2,4),(3,4),(3,5),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8),(7,9),(8,9)],1)