OFFSET
3,2
REFERENCES
J. W. Barnes, B. Dimova, S. P. Dokov, A. Solomon, The theory of elementary landscapes. Applied Mathematics Letters, 16(3):337-343, 2003.
FORMULA
a(n) = n!*(n-3)/4
EXAMPLE
For a 3 city TSP n=3 there are no edges in the landscape.
For a 4 city TSP there are 6 edges in the directed graph of the 2-opt landscape.
MATHEMATICA
Table[(n!(n-3))/4, {n, 3, 30}] (* Harvey P. Dale, Oct 15 2016 *)
PROG
(GAP)
edges:=n->Factorial(n)*(n-3)/4;
List([3..30], edges);
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Paul John Sutcliffe, Jun 07 2012
STATUS
approved