4,781
edits
Changes
Jump to navigation
Jump to search
set theory concept
'''König's lemma''' (also spelled '''Koenig's lemma''' to avoid the [[trema]]) is a result in [[Zermelo-Fraenkel]] Set Theory and [[Graph Theory]]. It states that an infinite [[tree]] with finitely many branching degrees must have an infinite branch. Set theorists consider this to be an important transfinite generalization of the [[Pigeonhole Principle]].
== See also ==
[[Königsberg Bridges Problem]]
[[Category:Set theory]][[Category:Mathematics]]
== See also ==
[[Königsberg Bridges Problem]]
[[Category:Set theory]][[Category:Mathematics]]