A person from the U.S. can travel to Europe without a passport, as well as stay there as long as they want.
False, a passport is needed and to be able to stay for a long time they'll need a visa
True, just make sure you tell them you're from the U.S.
Depends on whether your ancestors are European or not