Andreas Björklund. Undirected Hamiltonicity Instance: Undirected graph G=(V,E) on n vertices. Question: Is there a vertex permutation v 1,v 2,…,v n such.