Аноним

Участок повторяемости: различия между версиями

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
Строка 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> называются ''[[цепочка|цепочками]]''