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

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

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

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

Ветеринарных терминов, построенных по модели «прилагательное + существительное» (птичий грипп и т. п.), в словаре В. П. Шишкова не обнаружено.

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

Предлог во употребляется:

1) перед формами слов, начинающимися сочетаниями «в, ф + согласный»: во взоре, во власти, во Франции (но: в Финляндии), во Владимире (но: в Венеции), во всем, во вторник, во фразе;

2) перед формами предложного падежа слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот: во лжи, во рву;

3) перед формой мне: во мне;

4) перед формами слов многие, многое, множество, множественный: во множестве случаев, во многих случаях; во множественном числе;

5) перед формой что: Во что превратился наш парк?

Предлог во употребляется в значении 'где-либо, куда-либо' с формами слов двор (во дворе, во двор), дворец (во дворце, во дворец), мгла (во мгле, во мглу), мрак (во мраке, во мрак), тьма (во тьме, во тьму), а также с формами слов во сне, во чреве.

Предлог во употребляется в значении 'ради чего-либо' в сочетаниях во благо (делать что-либо), во зло (употребить что-либо), во избежание (чего), во имя (кого, чего), во исполнение (чего), во славу (кого-либо), во спасение (ложь во спасение). Но: в ознаменование.

Также предлог во употребляется в устойчивых сочетаниях: во весь (опор, дух, голос, рост); мещанин во дворянстве, во мнении (сойтись, разойтись), во сколько (раз), во столько (раз), во сто крат, во цвете лет, братья (сестры) во Христе, во главе угла (но: в главе романа), как кур во щи.

В глаголе преуспеть выделяется приставка пре-, передающая значение интенсивности, полноты действия, названного производящим глаголом: успеть → пре-успеть; ср.: исполнить → пре-исполнить, уменьшить → пре-уменьшить и др.

С глаголом преступить и производным от него существительным преступник ситуация более сложная. С точки зрения специалистов по словообразованию, анализирующих систему современного языка, глагол преступить превратился в непроизводный, в отличие от глагола отступить (‘передвинуться, шагнуть = ступить назад или в сторону’), значение которого по-прежнему очевидным образом выводится из производящего глагола ступить и приставки от-. Глагол преступить имеет значение ‘cамовольно нарушить что-л.’, семантическая связь с глаголом ступить утрачена, а следовательно, в словообразовательном отношении он непроизводен, имеет корень преступн-. Такой же корень при словообразовательном анализе имеет производное от этого глагола существительное преступник. Подобная точка зрения отражена в словообразовательных словарях.

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

Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.

Правильно: в городе Москве, в городе Санкт-Петербурге, из города Киева; в деревню Ивановку, из деревни Ольховки, в селе Шушенском, под хутором Михайловским; у реки Волги, долина ручья Сухого.

Склоняются обе части в наименовании Москва-река: Москвы-реки, на Москве-реке и т. д. В разговорной речи встречаются случаи несклоняемости первой части: за Москва-рекой, на Москва-реке и т. д. Но такое употребление не соответствует строгой литературной норме.

Географические названия в сочетании с родовым словом обычно не склоняются в следующих случаях:

• когда внешняя форма названия соответствует форме мн. числа: в городе Великие Луки, в городе Мытищи;
• когда род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей, у реки Хопёр, в деревне Парфёнок (однако это замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы.

Кроме того, обнаруживают тенденцию к несклоняемости приложения-топонимы среднего рода, оканчивающиеся на -е, -о: между селами Молодечно и Дорожно, в городе Видное (это название не склоняется, т. к. при склонении сложно будет восстановить исходную форму: в городе Видном – это город Видный или город Видное?).

Форма препозитивного сказуемого допускает в таких случаях колебания. Д. Э. Розенталь пишет, что обычно препозитивное сказуемое употребляется в форме единственного числа, но уточняет, что эта рекомендация не носит категорического характера. Он же указывает, что сказуемое ставится во множественном числе, если возникает необходимость согласования в роде и подлежащие принадлежат к разному грамматическому роду, но относит эту рекомендацию к случаям, когда между однородными подлежащими стоят разделительные союзы. Академическая «Русская грамматика» ставит форму сказуемого в зависимость от того, открытый или закрытый ряд образуют однородные подлежащие (безотносительно к их грамматическому роду), при этом во втором случае (то есть в случаях типа брат и сестра) называет предпочтительной (но не обязательной) форму множественного числа сказуемого. В книге Л. К. Граудиной и др. «Грамматическая правильность русской речи» отмечается, что препозитивное сказуемое в сочетаниях типа поехал(и) машинист и помощник (род существительных-подлежащих не обсуждается) может стоять в форме как единственного, так и множественного числа, но в публицистике и деловой речи преобладает множественное число. Подробнее см.: Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию. М., 1999 (§ 190); Русская грамматика. М., 1980. Т. 2 (§ 2246); Граудина Л. К., Ицкович В. А., Катлинская Л. П. Грамматическая правильность русской речи. Стилистический словарь вариантов. М., 2001. С. 39.

Да, прилагательные от несклоняемых топонимов образуются при помощи словообразовательного суффикса -ск-, например: Бордо → бордо-ск-ий, Тарту → тарту-ск-ий, Раквере → раквере-ск-ий, Чарджоу → чарджоу-ск-ий и т. п.

Словообразовательный процесс часто сопровождается дополнительными явлениями: могут использоваться варианты суффикса -ск-, возможны переносы ударения с производящей основы, наложение (совмещение морфем), усечение производящей основы, ср.:

Урарту → урарт-ск-ий (суффикс -ск-, усечение основы);
Брно → брн-енск-ий (вариант -енск-, усечение основы, перенос ударения);
Перу → перу-анск-ий (вариант -анск-, перенос ударения);
Чу → чу-йск-ий, Хуло → хуло-йск-ий (вариант -йск-);
Улан-Удэ → улан-удэ-нск-ий (вариант -нск-);
Лахти → лахти-нск-ий, Тольятти → тольятти-нск-ий, Гоа → гоа-нск-ий, Никарагуа → никарагуа-нск-ий (в прилагательных типа лахтинский, тольяттинский и гоанский, никарагуанский можно выделять суффиксы -инск- и -анск-, считая, что в процессе словообразования происходит наложение морфем);
Конго → конго-лезск-ий (вариант -лезск-, перенос ударения) и т. п.

Соответственно, от топонима Тайху могут быть образованы варианты тайхуский, тайхский, тайхуйский, тайхунский и др. Ситуация с образованием прилагательных от других упомянутых в вопросе китайских топонимов аналогична.

Поэтому использование этой словообразовательной модели является правильным, однако ни один из возможных вариантов пока не зафиксирован в словарях, грамматиках и справочниках как нормативный.

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

Существительное кроссовки в русских текстах встречается с конца 1960-х — начала 1970-х годов; возможно, одно из первых упоминаний — в «Рабочих тетрадях» А. Т. Твардовского (1967):

Сегодня успеть бы подготовить публикацию «Ленин и печник». Легчайший утренничек подсушил дороги и тропы, затянул матовым ледком мелкие лужицы, но подсушенная глина уминается под ногой, снег не держит — окунул левую ногу в кроссовке (матерчатые ботинки).

Лексикографическое описание это слово получило в следующем издании: Новые слова и значения. Словарь-справочник по материалам прессы и литературы 70-х годов / Под ред. Н. З. Котеловой. — М. : Русский язык, 1984. В словарной статье указана форма единственного числа — кроссовка, дано значение: 'спортивные закрытые туфли на резиновой подошве со шнуровкой' и разъяснено происхождение слова: «кро'ссовые [< кросс] туфли + -к(и) (-к(а)».

Тапки (и тапочки) на несколько десятилетий старше: в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) тапок нет, а тапочки даны с пометой «новое». Слова эти тоже толкуются в словарях русского языка через туфли: тапки — это 'мягкие лёгкие туфли без каблуков'.

Очевидно, опорное слово туфля и повлияло на то, что кроссовки и тапки (тапочки) в единственном числе употребляются как существительные женского рода.