Consulta para verificar se existe um ciclo em um gráfico com arestas visitadas apenas uma vez

Como escrever uma consulta é executado no meu gráfico, que gera 'false' se NÃO houver caminho percorrendo cada borda apenas uma vez e retornar ao ponto de partida.