How many ways there are of getting from one vertex of a cube to the opposite vertex without going over the same edge twice?

What shape there would be if the cube was cut in half from diagonally opposite vertices?