О самонепересекающихся и непересекающихся цепях

Для графов на плоскости вводятся понятия самонепересекающихся и непересекающихся цепей. Доказывается, что для любого эйлерова графа на плоскости существует самонепересекающийся эйлеров цикл. Приводится алгоритм построения самонепересекающегося эйлерова цикла, а также некоторые следствия, в частности – доказательство теоремы о двухцветной раскраске карт. Указывается критерий для существования самонепересекающегося эйлерова орцикла в эйлеровом орграфе. Отмечается, что основной результат переносится на бесконечные графы. Библ. 3 назв.