Videos are not embedded into the presentation. The presentation contains a link to the video file. The link can include details of the directory where the linked files are stored. If you create the presentation on your hard drive and make sure that all necessary files are in the same directory as the presentation file, it should work when you transfer to CD.
To find out how to make a presentation load automatically when you insert a CD into a pc, try this site: click here