Ответ:

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