Идея использования выражения 1 2х У состоит в следующем: слагаемое 1 соответствует парам несмежных вершин, в то время как 2х указывает на две возможные ориентации, а у - на неориентированное ребро. Радикал в 1 У1 / 2 также исчезает в тр ( х, у), ибо, как показано в формуле (5.4.5), в единственном ее произведении, содержащем tk, индексы k - четные. Это в свою очередь справедливо потому, что каждый самообратный цикл имеет четную длину.
