lecture 9: MCs update graphs