What file formats play a DVD player?

[ifree_thinker]

I want to give someone a movie as a gift, and I want to be sure that her DVD player plays it. I don't know what type of DVD player she has, but it is connected to a TV.
Does a regular .avi format burned on a CD work?