Brkti Berhe, 36, was stabbed to death in Paul Landry Park last Thursday. A man who had been in a domestic relationship with one of her relatives has been charged with first-degree murder.