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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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>
называются ''крайними'', а остальные --- ''промежуточными'' или ''внутренними''.
называются ''крайними'', а остальные ''промежуточными'' или ''внутренними''.
==Литература==
==Литература==
[Лекции],  
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
 
[Оре]
* Оре О. Теория графов. — М.: Наука, 1968.

Навигация