Ray

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Ray --- луч.

1. A ray [math]\displaystyle{ \langle x_{0}, x_{1}, \ldots \rangle }[/math] is an infinite path (or chain) in an infinite graph. The other name is one-way infinite path. A double ray [math]\displaystyle{ \langle \ldots, x_{-1}, x_{0}, x_{1}, \ldots \rangle }[/math] is an infinite path (or chain) which contains the vertex [math]\displaystyle{ x_{0} }[/math]. The other name is two-way infinite path.

2. See Basic block.