a bug lives on a corner of a cube and is allowed to travel only on the edge of the cube. in how many ways can bug visit each other of the other seven corners once and only once, returning to its home corner only at the end of the trips?

See if the following link helps:

http://www.jiskha.com/display.cgi?id=1257123004