If I have multiple "Full Deployments", can they each have their own set of "Branch Deployments"?

yup, they can. a branch deployment is branched off of a single full deployment.