Ответ:

а) русской матрёшке — согласование;

б) совершила путешествие — управление.

Сочетание «делали когда-то» не является словосочетанием, так как это грамматическая основа. «Матрёшка — кукла» — грамматическая основа с составным именным сказуемым.

Ответ: а) русской матрёшке — согласование; б) совершила путешествие — управление.