Выбор формы причастия зависит от смысловых отношений между словами. Определенного грамматического правила для таких случаев нет.

Так, в первом предложении возможны варианты согласования. Причастие будет согласовываться со словом вид, если графика выделяется среди других видов искусства, которые существуют с конца 15 века: Одним из самостоятельных видов искусства, существующих с конца 15 века, является графика. Если же необходимо подчеркнуть, что именно графика существует с конца 15 века, то правильно: Одним из самостоятельных видов искусства, существующим с конца 15 века, является графика.

Во втором предложении также возможны варианты: Школьники нашего села охотно помогали группе археологов, приехавшей из Новгорода и Школьники нашего села охотно помогали группе археологов, приехавших из Новгорода.

Да, всё верно. Написание н – нн зависит от того, чем является слово – отглагольным прилагательным (тогда нужна одна буква н) или причастием (тогда пишутся две буквы н). Жареная картошка – здесь жареная отглагольное прилагательное. Как только появляются зависимые слова, отглагольное прилагательное превращается в причастие, поэтому нужны две буквы н: жаренная с грибами картошка (картошку жарили с грибами, т. е. слова с грибами относятся к причастию жаренная). В примере жареная картошка с грибами слова с грибами не относятся к слову жареная (грибы не имеют отношения к процессу жаренья, ведь их добавили потом). Таким образом, здесь перед нами снова отглагольное прилагательное (нет зависимых слов), поэтому пишется одна буква н.

В этом предложении составное именное сказуемое был образованнейшим человеком. Словосочетание своего времени, с одной стороны, является несогласованным определением к сущ. человеком, но в большей степени оно зависит от формы превосходной степени образованнейшим и «вызвано к жизни» именно ею: писавшему необходимо было оговорить, что превосходная степень в данном случае ограничена рамками эпохи, и именно это ограничение вводится обстоятельством меры / степени своего времени. (В грамматике значение превосходной степени, не имеющее ограничений, то есть абсолютное превосходство, без сравнения с другими предметами, называется элативом, а значение превосходства по сравнению с другими — суперлативом. В данном случае имеем суперлатив.)

Таким образом, перед нами несогласованное определение с сильным обстоятельственным оттенком.

Многое зависит от того, что именно говорящий считает уместным или неуместным.

Что касается смысловых оттенков, то при использовании глагола НСВ говорящий как бы мысленно возвращается в тот момент, когда совершал покупку (и заставляет адресата представить этот момент), при этом подчеркивается, что говорящий в этот момент думал о человеке, которому он выбирал подарок. Последнее (выбор подарка) тоже входит в представляемую ретроспективно ситуацию именно благодаря использованию глагола НСВ, подчеркивающего протяженность процесса выбора и покупки.

При использовании глагола СВ эти оттенки смысла исчезают, зато подчеркивается наличие результата.

Судя по контексту (Пожалуйста, не отказывайся от подарка), говорящему должно быть важно подчеркнуть первую группу смысловых оттенков; в таком случае уместнее глагол НСВ.

См. в пособии Е. И. Литневской.

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