Да, по одной из версий (наиболее достоверной) слово невеста образовано с помощью приставки не- от той же древней праславянской основы, что и слова весть, ведать, т. е. невеста буквально 'незнакомая, неизвестная'. Это связано с представлениями о бракосочетании, о невинности, непорочности невесты.
Это не так. Слово медведь образовано от основ мед и *ěd- (т. е. не «мед + ведать», а «мед + есть»; в появилось в этом слове позднее) и буквально означало 'поедатель меда'. См. «Этимологический словарь русского языка» М. Фасмера.
Глагол недоедать употребляется в значении 'есть недостаточно, плохо питаться'. А глагол доедать означает 'съедать до конца', поэтому верно: не доедать борщ ('не съедать борщ до конца').
На разнице в значении глаголов недоедать и не доедать основан юмористический эффект в довольно известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»
Предпочтительно: сделать это не удалось, но: не сделал этого.
Сочетания синонимичны.
Это не ошибка, сочетание корректно.
См. в пособии Е. И. Литневской на портале.
О частях речи и образцах их морфологического разбора см. в пособии Е. И. Литневской.
Здесь Вы найдете образцы морфологического разбора разных частей речи: