Ray

Материал из WikiGrapp
Версия от 15:45, 17 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Ray''' --- луч. '''1.''' A ''' ray''' <math>\langle x_{0}, x_{1}, \ldots \rangle</math> is an infinite path (or chain) in an infinite graph. The other name i…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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.