Аннотация:
Ранее установлено существование $OE$-цепи в плоском эйлеровом графе и предложен алгоритм построения такой цепи. В статье исследуется вопрос о числе $OE$-цепей с системой переходов, индуцируемой отдельной $OE$-цепью и установлено, что верхняя оценка этого числа не превышает удвоенной суммы количества вершин, смежных внешней грани, и суммы степеней разделяющих вершин. Построенная оценка достижима, если система переходов является системой переходов $A$-цепи. Исследован вопрос существования $OE$-цепей, удовлетворяющих произвольной системе переходов.
Ключевые слова:плоский граф; эйлеров цикл; система переходов; $A$-цепь; упорядоченное охватывание.