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

Чтобы получить согласование, главное слово «палуба» оставляем без изменения, а зависимое слово «корабля» заменяем однокоренным прилагательным «корабельная».

При согласовании зависимое прилагательное ставится в том же роде, числе и падеже, что и главное слово, и меняется вместе с ним.

Получаем синонимичное словосочетание «корабельная палуба» со связью согласование.