Ответ:

  1. «Русской матрёшке» — согласование: зависимое прилагательное согласуется с существительным в роде, числе и падеже.
  2. «Совершила путешествие» — управление: глагол требует от зависимого существительного формы винительного падежа.
  3. «Делали когда-то» — примыкание: неизменяемое наречие связано с глаголом по смыслу.
  4. «Матрёшка — кукла» — не словосочетание, а грамматическая основа (подлежащее и сказуемое).