def circuit_hamiltonien(chemin):
    """
    Extrait un circuit hamiltonien depuis un circuit eulérien,
    passe par tous les sommets une et une seule fois.
    """
    nb = max(chemin) + 1
    res = []
    coche = [False for i in range(0, nb)]
    for c in chemin:
        if coche[c]:
            continue
        res.append(c)
        coche[c] = True
    return res