Prove that every tree has at most one perfect matching. I am sure that I have to use some sort of induction or contradiction but i'm not sure.