Ответ:
1) История возникновения Хабаровска интересна и увлекательна. Однородные определения должны иметь одинаковую грамматическую форму.
2) Город назван в честь русского землепроходца XVII века Ерофея Хабарова, прошедшего на судах весь Амур. Причастие согласуется со словом «землепроходца» в родительном падеже.
В предложениях 3 и 4 ошибок в построении нет.
