Page "König's lemma" Paragraph 7
from
Wikipedia
At each step, the induction hypothesis states that there are infinitely many nodes reachable by a simple path from a particular node that does not go through one of a finite set of vertices.
The induction argument is that one of the vertices adjacent to satisfies the induction hypothesis, even when is added to the finite set.
Page 1 of 1.
1.821 seconds.