Показать сообщение отдельно

  #2  
Старый 27.06.2009, 11:56
desTiny
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме:
3008839

Репутация: 1502


По умолчанию

эйлеров путь - путь, проходящий по каждому ребру ровно один раз.
Если он есть, то из каждой вершины (кроме, может быть, двух - начальной и конечной) должно выходить чётное число рёбер (если мы вошли в вершину, не являющуюся начальной или конечной, то мы должны из неё выйти - опа, рёбра разбились на пары). Но тут вершин нечётной степени больше.
__________________
Bedankt euch dafür bei euch selbst.

H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ