A 41-year-old teacher who is accused of having killed another man with the intention of eating him went on trial Tuesday in Germany’s capital.