Definições que uso:
Mitologia - conjunto de mitos mais ou menos conectados entre si.
Mito - história normalmente fantasiosa passada culturalmente de geração em geração, seja por palavra oral ou palavra escrita.
Portanto, pra mim tanto os elfos de Tolkien, a guerra de Tróia, Vishnu, Jesus e Maomé são todos mitos. Não importa se Maomé e Tróia realmente existiram, importa que tenha histórias ao redor de ambos (vide o cavalo branco voador e o julgamento de Páris) que são passadas de geração em geração.
Religião incluiria uma mitologia, mas também teria agregados dogmas e um código de conduta.