maximally nonhamiltonian graph