Ray: различия между версиями
Перейти к навигации
Перейти к поиску
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…») |
(нет различий)
|
Текущая версия от 15:45, 17 июня 2011
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.