Цикл включает в себя дважды стартовую вершину, например: x1 - x2 - x3 - x11 - x7 - x1 (6 вершин) или х1 надо считать один раз?
Странный вопрос. Если считаешь дважды, то тогда чётный цикл по одной версии определения будет нечётным по другой, и наоборот. А если один, то они эквивалентны. Никто в здравом уме не будет вводить две версии одного определения, которые бы означали строго противоположное, так что, разумеется, один раз надо считать.
