Infinite Rays in Trees

57 Views Asked by At

I was wondering if it was possible to have an infinite ray in a finite tree? This is impossible merely from the fact that an infinite ray goes through infinite vertices, contradicting the finiteness of the tree right?

Is it fine if I just stated this as an obvious lemma?

Thanks.

1

There are 1 best solutions below

1
On BEST ANSWER

That a finite tree cannot contain an infinite path doesn’t even rate as a lemma. It is at most a passing remark that follows immediately from the definitions of finite, infinite, tree, and path.