Доброго времени суток!
Подскажите пожалуста, что означает что ориентация двух графов эквивалентна? В частности меня интересуют К-ориентированные планарные графы (Kasteleyn oriented graph). Ориентация в данном случае выбирается так, чтобы при обходе элементраного цикла число граней ориентрированных в противоположную направлению обхода сторону было нечётным.
Спасибо!
|