Seattle police apprehended a woman on Tuesday night in connection with a murder in South Seattle.