H hero New member Joined May 10, 2007 Messages 5 May 24, 2007 #1 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.
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.
I ikoukas New member Joined Jun 9, 2007 Messages 4 Jun 9, 2007 #2 hero said: Prove that every tree has at most one perfect matching. Click to expand... What do you mean by a "perfect matching"? It might help if you could give an example, in addition to the definition. Thank you!
hero said: Prove that every tree has at most one perfect matching. Click to expand... What do you mean by a "perfect matching"? It might help if you could give an example, in addition to the definition. Thank you!
