A Fayetteville man appeared in court Monday to face murder charges in the stabbing deaths of two children and an adult woman.