2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 число гамильтоновых циклов в антипризме
Сообщение09.02.2008, 07:19 
Аватара пользователя
Граф антипризмы порядка $n\geq 3$ можно определить как множество вершин $\{ 0,\dots, 2n-1\}$ и множество ребер $\{ (x,y)\}$, где $x-y\equiv \pm 1$ или $\pm 2\pmod{2n}$. Найдите число гамильтоновых циклов (как функцию от $n$) в этом графе.

P.S. Для $n=3, 4, 5, 6, 7$ графы выглядят так:

Изображение

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group