On Connectedness and Graph Polynomials