Ответ:

  1. русской матрёшке — согласование;
  2. совершила путешествие — управление;
  3. делали когда-то — примыкание.

Сочетание «матрёшка — кукла» словосочетанием не является: это грамматическая основа предложения, состоящая из подлежащего и сказуемого.