PDA

View Full Version : Konig Lemma


MathematicalPhysicist
May25-03, 10:47 AM
what is it?

HallsofIvy
May25-03, 12:13 PM
"Konig's Lemma" essentially says that every infinite tree contains an infinite path.

I didn't know that myself until I read your question, went to "google.com" and entered "Konig's Lemma". I recommend you try that yourself.

plus
May25-03, 01:35 PM
What about the tree which consists of a central point, x, with infinite points around it connected only to x?

Why is this not counted as an infinite tree?