# Hamilton Paths in Complete graph $K_n$

In complete graph $$K_n$$, is it true that we can have at least $$2*n$$ Hamilton paths?

Since in a complete graph $$K_n$$ each two vertices are adjacent, the set of Hamiltonian paths of $$K_n$$ is exactly a set $$S_n$$ of permutations of its vertices. But $$|S_n|=n!$$, which is at least $$2n$$ when $$n\ge 3$$, but it is less than $$2n$$ for $$n\le 2$$.
• @BobKrueger I was aware of this point, so I have checked it (in “Chromatic Graph Theory” by Chartrand and Zhang). A path is defined as a sequence of vertices such that... . So, for instance, since the sequences $(1,2,3)$ and $(3,2,1)$ are distinct, these paths are distinct too. – Alex Ravsky Dec 21 '18 at 7:02