4625
правок
Маршрут: различия между версиями
Материал из WikiGrapp
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Маршрут''' (''Sequence'') - 1. Чередующаяся последовательность <math>a = v_{0}, \, e_{1}, \, v_{...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Маршрут''' (''Sequence'') - | '''Маршрут''' (''[[Sequence]]'') - | ||
1. Чередующаяся последовательность | 1. Чередующаяся последовательность | ||
| Строка 5: | Строка 5: | ||
e_{n}, \, v_{n} = b</math> | e_{n}, \, v_{n} = b</math> | ||
вершин и ребер графа такая, что <math>e_{i} = (v_{i-1},v_{i}), \; 1 \leq i | [[вершина|вершин]] и [[ребро|ребер]] [[граф|графа]] такая, что <math>e_{i} = (v_{i-1},v_{i}), \; 1 \leq i | ||
\leq n</math>. Говорят, что маршрут соединяет вершины <math>a</math> и <math>b</math> --- концы | \leq n</math>. Говорят, что маршрут соединяет вершины <math>a</math> и <math>b</math> --- концы | ||
маршрута. Очевидно, что в ''обыкновенном графе'' | маршрута. Очевидно, что в ''[[обыкновенный граф|обыкновенном графе]]'' | ||
маршрут можно задать перечислением лишь его | маршрут можно задать перечислением лишь его | ||
вершин <math>a = v_{0}, \, v_{1}, \ldots , \, v_{n} = b</math> или его ребер | вершин <math>a = v_{0}, \, v_{1}, \ldots , \, v_{n} = b</math> или его ребер | ||
<math>e_{1}, \, e_{2}, \, \ldots , \, e_{n}</math> ''' | <math>e_{1}, \, e_{2}, \, \ldots , \, e_{n}</math> '''Маршрут''' конечен, если число | ||
входящих в него ребер конечно, и бесконечен в противном случае. | входящих в него ребер конечно, и бесконечен в противном случае. | ||
Бесконечный ''' | Бесконечный '''маршрут''', имеющий только одну [[концевая вершина|концевую вершину]] (<math>a</math> или <math>b</math>), | ||
называется односторонне-бесконечным маршрутом; ''' | называется [[односторонне-бесконечный маршрут|односторонне-бесконечным маршрутом]]; '''Маршрут''' без концевых вершин | ||
называется двусторонне-бесконечным маршрутом. | называется [[двусторонне-бесконечный маршрут|двусторонне-бесконечным маршрутом]]. | ||
2. Путь, используемый для перемещения информации из одного места в | 2. [[Путь]], используемый для перемещения информации из одного места в | ||
другое. В сети с коммутацией пакетов маршрутом является список узлов | другое. В сети с коммутацией пакетов маршрутом является список узлов | ||
сети, по которым данный конкретный пакет (или группа пакетов) должен | сети, по которым данный конкретный пакет (или группа пакетов) должен | ||
проследовать или проследовал. | проследовать или проследовал. | ||
См. также ''Ориентированный маршрут, Цепь, Замкнутый маршрут, Ориентированный маршрут, Остовный маршрут, Открытый маршрут, Циклический маршрут, <math>Y</math>-сводимый маршрут.'' | ==См. также== | ||
''[[Ориентированный маршрут]], [[Цепь]], [[Замкнутый маршрут]], [[Ориентированный маршрут]], [[Остовный маршрут]], [[Открытый маршрут]], [[Циклический маршрут]], [[Y-сводимый маршрут|<math>Y</math>-сводимый маршрут]].'' | |||
==Литература== | ==Литература== | ||
[Лекции], | [Лекции], | ||
