Если речь идет о какой-то общей дальнейшей судьбе, то верно: изменило судьбу. Если их жизни не пересекались, но обе изменились, то верно: изменило судьбы.
Верно: согласно графику.
Специального термина нет. Терминологически корректно говорить о том, что корень равен основе слова.
Правильно.
Возможный вариант разбора: двое из тридцати мужиков - подлежащее; вернулись - сказуемое.
В этом предложении составное глагольное сказуемое учились плавать. Инфинитив является смысловым компонентом сказуемого.
Подлежащее — такое (выражено субстантивированным указательным местоимением). Сказуемое — и не снилось (включает частицу и).
Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]).
Думаем, что поставленная Вами задача не решается исключительно пунктуационными методами (изменением мест постановки знаков препинания).
