Английская Википедия:Hamiltonian cycle polynomial: история изменений

18 марта 2024

• текущ.пред. 22:5022:50, 18 марта 2024‎ EducationBot обсуждение вклад‎ 12 764 байта +12 764‎ Новая страница: «{{Английская Википедия/Панель перехода}} In mathematics, the '''Hamiltonian cycle polynomial''' of an ''n''×''n''-matrix is a polynomial in its entries, defined as : <math> \operatorname{ham}(A)=\sum_{\sigma\in H_n}\prod_{i=1}^n a_{i,\sigma(i)}</math> where <math>H_n</math> is the set of ''n''-permutations having exactly one cycle. This is an algebraic option useful, in a number of cases, for determining the existence...»