Притяжательные прилагательные на -чий во множественном числе и косвенных падежах пишутся с мягким знаком: кошачьи, кошачьего.
В слове прийти корень — -й-, в слове приходить корень — -ход-. Эти слова связаны по смыслу и соотносительны по виду (являются видовой парой), но они не являются однокоренными. Возможны случаи, когда даже формы одного слова образованы от разных корней, ср. при-й-ти — при-ш-л-а. Такое явление называется в лингвистике супплетивизмом.
В «Морфемно-орфографическом словаре» А. Н. Тихонова (М., 2002) в этом слове выделен корень -вяз-. Словообразовательная цепочка: вязать – связать – связь – связист. Вероятно, учительница считает слово связь непроизводным в современном русском языке. Эту точку зрения можно понять: на современном этапе развития языка вывести значение слов связь, связист из корня -вяз- затруднительно. Но всё-таки представляется, что смысловые связи между словами вязать – связать – связь разрушены еще не полностью и выделение корня -вяз- пока еще оправданно.
Правописание этих слов подчиняется правилу о написании гласных в так называемых чередующихся корнях: гласный передается на письме буквой и, если сразу после корня стоит под ударением гласный а; в остальных случаях (при отсутствии ударного а после корня) на месте безударного гласного пишется буква е (разбирать — беру, удирать — задеру, расстилать — стелить и др.).
Корректно дефисное написание (как скатерть-самобранка).
