Eulerian and Almost Injective Maps