A graph is half transitive if it is both vertex and edge transitive, but not arc transitive.
Question: Why is every half transitive graph of even degree?
(there is no trivial example)
The solution seems to be simple because it is stated as an elementary homework.