A: Alas, no. The WordPress core header image handling functions don’t allow for this functionality yet.
Yes, you can, as was pointed out by observant users. Simply go to Appearance->Header and upload multiple header images. Once you have more than one original header images uploaded, you will be given the option to use a random image from amongst your images.