OEIS A000940
Cycles Hamiltoniens non-équivalents dans K_n · Groupe Diédral D_{2n}
a(n) sous D_{2n}
HC(K_n) / symétrie
✦ Paramètres K_n
n (sommets)4
Arêtes6
HC bruts (n-1)!/23
a(n) sous D_{2n}2
Cycle animé0
a(n) = [2^(n/2-2)·(n/2)!·n·(n+6)
+ Σ φ(n/d)²·d!·(n/d)^d]
/ (4·n²) [n pair]
a(n) = [2^((n-1)/2)·n²·((n-1)/2)!
+ Σ φ(n/d)²·d!·(n/d)^d]
/ (4·n²) [n impair]
Cycle hamiltonien
0 / 0
ÉTAPES PARCOURUES
⬡ ZKP · HC-NP-complet
Chemin hamiltonien : 0 → …