graph: begin