4624
правки
Ориентированный маршрут: различия между версиями
Материал из WikiGrapp
Ориентированный маршрут (посмотреть исходный код)
Версия от 00:27, 10 декабря 2009
, 10 декабря 2009нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Ориентированный маршрут''' (''Directed sequence'') - такая последовательность <math>S = (...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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> | ||
называются ''крайними'', а остальные --- ''промежуточными'' или ''внутренними''. | называются ''крайними'', а остальные --- ''промежуточными'' или ''внутренними''. | ||
