4634
правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 8: | Строка 8: | ||
Пусть <math>G</math> - некоторый ''уграф'' с [[начальная вершина|начальной вершиной]] | Пусть <math>G</math> - некоторый ''уграф'' с [[начальная вершина|начальной вершиной]] | ||
<math>p_0</math> и [[конечная вершина|конечной]] <math>q_0</math>, <math>V</math> - множество всех ''[[простой путь|простых путей]]'' по <math>G</math> от <math>p_0</math> до <math>q_0</math>, а <math>W</math> - множество всех ее ''[[простой контур|простых контуров]]''. | <math>p_0</math> и [[конечная вершина|конечной]] <math>q_0</math>, <math>V</math> - множество всех ''[[простой путь|простых путей]]'' по <math>G</math> от <math>p_0</math> до <math>q_0</math>, а <math>W</math> - множество всех ее ''[[простой контур|простых контуров]]''. | ||
[[Файл:Repeatedly executed region.gif|500px]] | |||
Элементы множества <math>E=V \cup W</math> называются ''[[цепочка|цепочками]]'' | Элементы множества <math>E=V \cup W</math> называются ''[[цепочка|цепочками]]'' |