Как связаны между собой понятия «гражданин» и «гражданство»?

Тесно связано. И четко определено уже в самом понятии: Гражданство — устойчивая политико-правовая связь человека и государства, выражающаяся в их взаимных правах и обязанностях. В узком смысле понятие «гражданин» тесно связано с понятием «гражданство» и означает принадлежность человека к определенному государству.