Ориентированный маршрут: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Ориентированный маршрут''' (''Directed sequence'') - такая последовательность <math>S = (...)
 
Нет описания правки
Строка 1: Строка 1:
'''Ориентированный маршрут''' (''Directed sequence'') -  
'''Ориентированный маршрут''' (''[[Directed sequence]]'') -  
такая последовательность <math>S = (v_{0}, e_{1}, v_{1}, e_{2}, \ldots ,
такая последовательность <math>S = (v_{0}, e_{1}, v_{1}, e_{2}, \ldots ,
e_{n}, v_{n})</math>его чередующихся вершин <math>v_{i}</math> и дуг <math>e_{j}</math> что
e_{n}, v_{n})</math> его чередующихся [[вершина|вершин]] <math>v_{i}</math> и дуг <math>e_{j}</math> что
<math>e_{i} = (v_{i-1}, v_{i})</math> <math>1 \leq i \leq n</math>. Такой маршрут
<math>e_{i} = (v_{i-1}, v_{i})</math> <math>1 \leq i \leq n</math>. Такой [[маршрут]]
называется <math>(v_{0}, v_{n})</math> маршрутом. Вершины <math>v_{0}</math> и <math>v_{n}</math>
называется <math>(v_{0}, v_{n})</math> маршрутом. Вершины <math>v_{0}</math> и <math>v_{n}</math>
называются ''крайними'', а остальные --- ''промежуточными'' или ''внутренними''.
называются ''крайними'', а остальные --- ''промежуточными'' или ''внутренними''.

Версия от 00:27, 10 декабря 2009

Ориентированный маршрут (Directed sequence) - такая последовательность [math]\displaystyle{ S = (v_{0}, e_{1}, v_{1}, e_{2}, \ldots , e_{n}, v_{n}) }[/math] его чередующихся вершин [math]\displaystyle{ v_{i} }[/math] и дуг [math]\displaystyle{ e_{j} }[/math] что [math]\displaystyle{ e_{i} = (v_{i-1}, v_{i}) }[/math] [math]\displaystyle{ 1 \leq i \leq n }[/math]. Такой маршрут называется [math]\displaystyle{ (v_{0}, v_{n}) }[/math] маршрутом. Вершины [math]\displaystyle{ v_{0} }[/math] и [math]\displaystyle{ v_{n} }[/math] называются крайними, а остальные --- промежуточными или внутренними.

Литература

[Лекции],

[Оре]