Computing the partition function for graph homomorphisms with multiplicities