Students are often challenged by the demand of writing cohesive explanatory texts. Prior research has shown that providing students with concept map feedback that visualizes explanatory cohesion deficits helped students generate more cohesive explanations. We conducted an experiment to investigate whether the accuracy of the provided information within the concept map feedback affected students' improvements of cohesion. Accordingly, we varied the represented accuracy of information within such concept maps: Students either received accurate concept map feedback that depicted the real relations between concepts, as well as the authentic cohesion gaps in their explanations, or students received inaccurate concept map feedback, which depicted randomly drawn relations and random cohesion gaps. Additionally, in a baseline condition, students did not receive any feedback. We found that the students in the accurate feedback condition generated more cohesive explanations than the students in the no-feedback condition, whereas the students in the inaccurate feedback condition lay in-between. Evidently, providing feedback in general can be regarded as beneficial to enhance students' writing. However, the accuracy of the provided feedback further impacts the effectiveness of computer-generated concept maps.