The topology of random flag and graph homomorphism complexes