How to show that G = (V,E) has no Hamiltonian cycle, where the vertices are V = { a, b, c, d, e, f, g } and

the edges are E = { ab, ac, bc, bd, cd, de, df, ef, eg, fg }.