Мифом или легендой можно назвать рассказ о приключениях Одиссея?

Коротко: рассказ об Одиссее — это миф (точнее, мифологический эпос), а не легенда.

Почему так. В античной традиции истории о героях и богах — это мифы: они объясняют устройство мира и судьбу человека через вмешательство богов и сверхъестественное. «Одиссея» вся пронизана мифологией: Афина покровительствует герою, Посейдон мстит, Кирка превращает людей в свиней, сирены зачаровывают, циклоп Полифем — сын божества, нимфа Калипсо удерживает Одиссея столетними чарами. Такой уровень постоянного сверхъестественного — признак мифа.

Легенда в научной терминологии — это обычно повествование с возможным историческим ядром, где чудесное присутствует, но не определяет каждое действие и не связано с целостной религиозно-мифологической системой. Для русской филологической школы слово «легенда» ещё и прочно связано с позднейшими, часто христианскими рассказами о святых.

Да, у этой поэтики есть «реалистическая» подложка: Троянская война могла иметь истор protотип, а странствия по Средиземноморью — опираться на реальные географические знания мореходов. Из-за этого иногда говорят о «легендарном герое» Одиссее в бытовом смысле. Но жанрово и культурно точнее назвать это мифом, изложенным в форме героического эпоса.