With the wide application of virtual reality technology and the rapid popularization of virtual reality devices, the problem of brain fatigue caused by prolonged use has attracted wide attention. Sixteen healthy subjects were selected in this study. And electroencephalogram (EEG) signals were acquired synchronously while the subjects watch videos in similar types presented by traditional displayer and virtual reality separately. Two questionnaires were conducted by all subjects to evaluate the state of fatigue before and after the experiment. The mutual correlation method was selected to construct the mutual correlation brain network of EEG signals before and after watching videos in two modes. We also calculated the mutual correlation coefficient matrix and the mutual correlation binary matrix and compared the average of degree, clustering coefficient, path length, global efficiency and small world attribute during two experiments. The results showed that the subjects were easier to get fatigue by watching virtual reality video than watching video presented by traditional displayer in a certain period of time. By comparing the characteristic parameters of brain network before and after watching videos, it was found that the average degree value, the average clustering coefficient, the average global efficiency and the small world attribute decreases while the average path length value increased significantly. In addition, compared to traditional plane video, the characteristic parameters of brain network changed more greatly after watching the virtual reality video with a significant difference (P < 0.05). This study can provide theoretical basis and experimental reference for analyzing and evaluating brain fatigue induced by virtual reality visual experience.