Rated r edge problem